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AD [7 : 0] -7F>* 



jH&yrWfrSCT^WHc I /OA 
^tyyiH^ffly-^fciSfc I/OA* 

feM 4 5 o ©7 5 v'a pcqeij 3 V> Hffl 



[0015] 

;ffl^y?7x.-^ii-j?ji Lt^tUCt^f, 1^ C M £ S » ^ S gij w {f ^ « <?) 

#i m t> *t m x- h 5 o h i c » . 7 7 v *s * * * }) <Dmm^ zm&mm zm z-tz- <><n y y 

!) 7i/^f 4 0 0 LA^fSjitlWj;^^, |-«77-r>a^!if yyiid 

V UmM&mfct * & ^ Lt£fr h , lf;XDEC, Y D E C , SA/PROG 

i [>' D A T A REG(a]SS«fijt?r<i^-t. & M L 9l ft k zf v ? 7 J* » ft to R tifWi ft & 

[0016] 

I / O /< * A D [7 : 0] 4 1 1 t fe^ L t ^ 5 f - ? U ^ ^ J j|- L T 7 - ^ ^ p 

T !✓ W 7j> <b r - ? l/- * * 4 0 4?riioT^35=i> h c-7^lil^5„ x - * u-^x 

* 4 0 4 Ji . irVXiii| I I§§/7 a D ^75>^|pl8g454 < t^|S^$tl-5 0 «• * > ^ lg « * 

* U -fr /ko ft ffi tft ^ f * V h (C & m £ tL T 1/ > 6 f y h-ftCiOftfttti^, -7 5 y -> 3. 
F. E P ROMt/KO#t;H:iiEfx 1/^ y f. ± Lt 1 W±«7p-t^ > >/ f - h /j? •£ 

4 4i'©^|t*y F5:<S»t5troT'fcotU^„ ± IE £ <4 9J fc , ^pt;H±, 2 it 
*-^'t-tolLt Iffilil'^hSt!) 1 fc' y h7-?W|»J-iS()it5i,«fi)o 
X h X v\. 
[0017] 

ft r 3 - y 4 0 1 f4 , T^-irx*f^(0!feiB|^-v : ^iiK-r5t*(CT u 4 0 0 |£ (£ it -f 

2. f? r k u -a <d « ft & ft •? , fr x 3 - y 4 0 1 a , * * v fflwmm®& 4 5 0 b 

ftT 1 9 £ 7> L T *T T K U' * £ ft it JS 5 , ?IJ f => - ^ 4 0 2(±^^y3iijffl 

rim a m SS 4 5 0 ^ ?, 215 ?IJ 7 K 1/ ^ 7 'f V 4 2 9 £ if L X ?IJ 7 K u- * £ ft ft & 5 „ 
[00 18] 

If 2 14 . fUW^^ffif ltr-?^M->^f Aror-^r^ft C co - * t- (4 

x x .M4 , -^wflJfticfto-CiiEftl-smattn^^^trfli^^Biij^LBrill/f* - Krt 
C * 7° -tr /Wt; $ ft . z o # — F i* * x i> in a <r> <t"^ft s £ h Z k , * * b k n j > 

? 7 * - x tfft t>ti Z> 0 .h IE i 14 »Jlc » @ 2 © i/ ^ 7 A (i , jc^MC-f h-^*ftta 
*ii*S!|ElK*ifojB-c*^ N->^xAW"p^ffi^.iZiStt5«-g-t*)5„ Z ff) •> x 7 A t* 

(4 , |-«3 V h P- 7 3 0 1 iJ^IJffl^, CWaV 7 3 0 lCi U'C/HO 

* * K#«i:y*yftiJ»«llgi:as*fT$ii6. 7 7 7 ^ U / 7 ^ 7|J ] «1©7 7 
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d- 7 3 0 1 Ct D *^ hv/^7A (H^-fr-f) tro-fV^^i-^^tT^tl, C tf> * * 
. II 2 (D -> x ^ # - K ft ^ £ ft T ^ 5 >>- - ;* T* li , Jfe*^:/*?* — # 

o 

[0019] 
[ 0 0 2 0 ] 

5 ^ -r A (7) ^ |i x I^n^^^^ M::<fc9»&*ftfc$rL^5£rx-*£^fr 
Iff L ^ y p y * ^ £ gf £ ft ft :/ p ^^^feSbiiSf-^iDaif-SrfirfcitthtfftP, 

ft^twus, ^ (?) a s ^ @ 4 c ^ $ ^ t jo x #s^^!iyp^oH2o(oy 

o^*§iilt^5. — *0>^ny^ll (PBNO) 14 8 ^ - # $j £ ft T * * ft 
, : ^) 7* p y ^ (7) - (7) # - }c 1 ir ^ *0>^-ifx-*#ft**l£ft5J; 9 ft o T 
^5. t^J nit-^A.y Kfflf-? 7 -f KCIi^p y ^ 1 1 B N 

Sr^tf7-r — y^Ki 3 # £ ft 5 o lfcar/py^rt^^fla^^-^toiiiffft, feiy d 
^rt^ttetSftl^-^KBLTHSStiT^S. £^<&l^«|c:*fifc$ftfc;/P5'* 

15 (pbni) {i*^fflw^*$ftfcyDy^^>r>^vhy^p>aiR$fts 0 g^p 

y V 1 1 go ^ - i/ 3 ~ 5 <7) t - * fi , HrL^3f-^^-^l7{:j;t51lr^5 0 if 
L^r-?^|f LI^p j'^ 1 SCOStJfc-tS^ — ^ 3 ^ 5 W t ^tii 4 ft, 7* p y ^ l l 
GO ^ - is 0 - 2 % 6, 7frh<r>^-^y : -f> fi ft LV^d 1 5<7)#£1-5^-->?<7>* 

^ n t" - £ ft 5 0 f LV^ny? 1 5 Wt^TW^-^^^n ^7 5 V ^ ib f1= ^ — -> — 

^ > x (/) -c ft? ii (c y p ^ =7 a $ ft 5 0 y p ^ * 1 5 y d ? a & > d y ^ 1 1 ^ 

iH * L T , 8t*lfflt5ti!)C>f VO' M ^ "fCAft Ti 1 < : i 5. ^ d 3/ * 1 

1 £ 1 5 t </) fSI cor-i' f-li, ® 7 p y ? 00 1 _h (7) ^ - >? t> e 00 x - 9 go ttj 

^ £ £ B £ 1" 5 t -r? 5 # , :03f-|:i!), *&*'<:7*-^v*#*tg{;:flSTL 
[ 0 0 2 l ] 

15 A> 5 BSrtif 5 04£^§aaT'l5i^Lfc7 :: -^(7)|ESTHti ( 0 5 A ) £ x - * 
( 11 5 B ) (C, SlS^KlT-y/HCiSiiyD y ^ W*fjeft|^^7-n 1 1 

£ m L 4* M y p y * l 5 £ X ft $ ft T * £ ft X ^ 5 0 :w«t'tt, - * K *r «Nc, 
LBN0W^-^0-7^g/n^ 1 1 C i 0 P B N 0 «)»iEt 6^ - 0 - 7 W t 
ft #J £ ft 3 r GO x — ^ 5 $f ft , L B N 0 CO — i/ 0 — 7 # #f L ^ 7 p 3/ ^ 1 5 {Z i 9 p 
BN 1^3f;t5^-^0^7|:ftJ<iH5 fl & T* , L B N 0 ^ f - ^ ^Iffi L ^* 
ft 5 g * <7) * (3 m m 7 p y t 1 1 wftt>0i:ftl/p 3/^ 1 5 ft ft ft 6 0 - ft =3 
y hD-7(?)«j^T'|j:, f-?7/-/PKl 3^)»illLflfi:7 K i/^SJ J ia5 p b N w 
fti^-^tHHIt^bBlllS 1X5 L K 1 3 b , I 5 A i: B 5 B C *t f 

-://U0>Jg<nT-y/urt*«$£ft5 o r <o x - ^ /Mi , T^ir^SrSSl-i-Sfcfe^n^ 

hp-7<n#*tt>^y<DlJ|cffl*»tt$ft5^, - tt tc % <>*xi>£te(;:f?|ig-t5££ 
ft r- - ^ ^ tf> - «B E <n 1 £ K ft M $ ft 5 I- i" ft i/^ o * (7^ x - y yu co - flt it % r (7) 
r-yyv^»lc^*ft5^p y^KBB*>5tttBHIif^*fcii^p^7 S ^^ftft^ttftulc 
ii « A $ ft s o 

[0022] 
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*^Sii£ix5o L it ft o X . #ii*Ki^lcBB4U<CV^, ■ *£*tfcf f -*i:l§]i;*a 

•5 & 5 ft „ :osilil5B 6C*Sii, fyoy^ 2 i (pbno) rtwx — ^^< — 
3~5^»t;iSfin.TW5. r - 9 2 3 75>b^5Sfr'<-v ? 3~5^gfL^7'o y * 2 
5ff)*tl£;-r5'<-5*rt^»&*;Jl5. IHlS&gO-gliiLT, 5f/l0 77^2 7 255-<-i; 
3~5co&*wtp~.#iX£;jx. Sgf^--;rof - ?^E^f-?f Jntv^ 

ilt'JiS. ffi 81 K. , §L^PBNl#yBy^210'!-J?3~5©#*9J©t-/<A 

^ Kr-^7^-^K©i"-iiii^, w m t — ? ¥ i<z itm -f z & tv z> a lb 

Nt'«-^tH:«i-<-^0#eirt»7-f-^K3 1 Kft#l*il5. io 
[ 0 0 2 3 ] 

07AMBtt, T-^^Hfr^Tfifj (H7A) k T - 9 ©SI^T ( H 7 B ) <75 x - 

f (tw^ - ^ o ~ 2 , 6 M (iP B N o rof^itiS-jit btltttl©* t St) , - * % 5 
©f$tLfc-i-v s 3~5fiPBNlrtlC#ffi1-5^i:^5 7r;$tl5, 1 7 B^f-y/Hi, 7 
ny^PBNOrtro-^— f J to X — /<^y Kf - 9 7 4— F 2 7 , 2 9, 3 1 ^f-^ I 
l8CltHlt:ii:J:Mt!/ hn-^iaoirtsns. 77^27#, ® 7* n y 
^PBN0C0^-v ! 3~5O=g-^-^T' "10" {C-feyhStiTI^Sfc*, Sfyn^li 
. aS'? - ^cilltSf-^/Hczgt r t li^ , £^^ 0 i£ k , If L ^ 7 o y ? # f 

PBNli!, 5 «r "5 - i? to * - A ^ y K 7 w - A- K 2 9 ' s4» P, gg {11 $ ft & , ft t> "P K W 20 
8t5. r— ?i5L BN0*>f>RHJS i7B(D|rIl;!i^h^jxt^-i'(cfttt 

$ h )t -3- - -tf f - f ft m m £ ti . & ^ t- , ®7H£tiizmj¥-?m.%-iLXhti.xitix b ^ m & 

[ 0 0 2 4] 

- & m « to y y 9 ft , LBN^E CC4i*ro|if5Si|»t-/^y Kf-^iii:* 
a - ^ IC ffi g $ ft S 0 L i* o T . x - * 75? T* iC g ft $ ft T ^ 5 - Ht / IB (7) 7 
7 9 2 7 }s£tfZ(Om(F>779%7°a97M>-fZ>Z.kl*, \ - *s ft & to 7 u 9 y * V 
9 * 4 9 * £ V X - b -T Z Z k & & £ k ? Z> „ -f ft t> h , y * y T v -f |± , ffi * jjs It fc> ft 
6rfllC^C0-<-v ! /j?^/ < c< k fc 2 18: CO T" n ^7 5 > 9 & ft '& Z ffc J] & ffi *_ X ft ft tl 

if t£ b t£ IV, $ £> iC . J; •? ft l> * 7 -tr •> h fi * 7t IS T K V 7, £• ft o 7* u y ? to gij to ^ - 30 
iSffi-i-ib7'n9'yJ>£tiX\r'>Zb$> ^ - V * y° v 9 y J*^ h fa ft ft 7 u v >; \c £ *) V 

- b £ ft X ^ 5 >SL- 36 # fe -5 . Li>L, S W •> - >r >• -> ^ ^- T- L Xi^ □ y ^ co 
* - £ "/ u ^ 7 A T- * /«£ V* g W « £ Id i »3|Ht«bintlWI»K:fiHLT, 7 9 y » > * 
'J jc J; o T »i d to X 1 t£ y 7 9 to ^ij m ft X # n t t 5 , * ?> , ^- i o t li 

[ 0 0 2 5] 

A-XMi, m m it to =f - 9 to J&ft -/ a y ? P> to =• fc° - , ^ «> 

7o ^7^$tLfc^< — ■^i:Wt577^<0 7'B 7* 7 5 > ^ro^f tii,ftt>f Jg, « 7* 

[ 0 0 2 6 ] 

*l|fi *K ffi « j- ^ ^_T© K « 

|5<«Si5?'f7'»77y v-aEE PROM^#St5^, :tl?>ro#EEPROMl; 
l±, ^v^lSlHl^<75ffiffllcjg)?!t$it5ii?vw<7^--7V7$r^i->^!; •> ^ x A ft ft $ 
iir 5 fc tf> ® ft 5 « 31 ?)« fo 5 * ft i # W m m ft ft & f 5 . i£Ny«EEPROM»i 
^icd, ^toy°u9y&Zfitz^-i/to^^T-9tom]kfyZ±<ftt>t£\ / ^hto\ ) hZ>tz 
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[ 0 0 2 7 ] 

iitt^i:coP B ir-ii^i-SlHl8§^Ji: L t > ^ !) t;n^«isij|j ti5 N A N D P -> 

r a ^ 5 „ # !7 - K 5 >f y li , ilSfioi^^^lHlgg^Jrtwiow-fe/i^A^^fiK^tvS^ 
t!/t/K?)ffrosSici3fcotlftt5„ £ #c ffi ^ — K f : © i 5 4 ^ t !J tftSLt, 
±fi«)J: 5 4#t/n: 2 hWlnf-i'iftfttSil^, ± IE * * y 14 , ^fc^^ey 

II co ffl <7) ft m rJ bI 4 !7 -f ^ K * 14 -t IB co «t 9 4ftli:j: *) ft * ~ ;< 7 y 7° m EE v >i> co 
»^KIl:»a$n5^, ±IE&$EB1 14 i^ouft, Lfci^T, * t /Hcfttt S ftt 10 
f 5/ h g co jg in ic o ft X £ 5 * < 5 „ 0*J x. tf , 4offlLSV»ii|lS:ffl^5|i > 2 f 
S /hcor-^ii^ : S--fe.'KO|5ti^L'^^E(-fe#l$tu5„ £ P> Id , 4 L f ^tttff«# 
© H & 8* ft) \c m ^ t ft , m v y 9 F*5 <o gij co ir /ko y o ^ 7 5 y^[;± 19 i? ;u # (§ ffl 
tt#«rft»t6^r*tt^#tt«»aiJ:fl5o-C*#<«S. :: co i§ B6*>J;t5H7Ai:7 
B tJcMlgUTSiW Lfci 5 4 if / IB * fc 14 »J co 7 7 ynm&Z-Zftmirz - t 14 X § tt 

[0 0 2 8 ] 

ia4~7Bi(craiiLT±^ufc^tTco«-^^yw^a&co-jsw« i mt l x . n is y □ 

y ? $k ( I- B N ) t'<-v't7ty Ffii^, ^^T Aftt#< t 2 d .^S 

( P B N ) lC*fJ^<5itf)tLStl/>5^^*lft)tl5 0 -*C7*D^lif7'P y^ffc!) 20 
, ffi*»7 , D lillfj jlfc^-v^T- ?^tif7 , nyi?ffc5„ X - ? <4 , ± 8£ 7 □ 

^flS17 ( L B A ) CO T {£ f 3/ h fC #t j£ -f 5 ^ n -y ^ 1*3 CO ^ - v 5 fi ft ~. » iA £ 

ft 5 „ z. co *f j& ft H <fc D , ^m^t ry^Tit-nst 

h m t i« 3£ .ff f - f * $ ts ^ - *J K S>J 0 S T h *l 5 c L- d> l- , SftLfc^T-JSix-^S:^ 
^ - v? o * y 'ft if £ 5 ft *? 9 K N >*^ay M - 7 li , C co « & £ ft £ - ? £ ^ 
tf'<-y ; 5ril(L^IIi^-v ; 3y?rtfr^-ytiSi|t5„ £ CO 89c S"l 14 , (1) U •> > 9 

t£ t * m ^ x i&wir i> z. t iz. «t «j , m c si a r v ^ * * s t$ ^ - & & & & n zm* </> m 

m&fi 0 . *S J; Xf / * fc f4 , ( 2 ) ^ P y ^ rt -C ft T fi CO - >? T K U X h * « fit co ^ 

- if r K U- x - - ^ a< f« (c # 5i 4 ^ 5 t # , iMfiwttIT Kuxicftf wf-^ = 30 
t" - ^ 5 "a * ft h #J ffl ^ - T K U X <b S ff ^ - V- a > ^ ^ tf ^ - i? £ <75 |gj gi| ^ 5^«^ 

rtcOT-?/5H£ffl£ft, - ^ , «. & & ft tz t - ■? tt m m & ft 6 o 

[ 0 0 2 9 ] 

H8£Bl9^B8ilLr±fsaffiomicoAftc6«]/j:||^«fig{coi,>Tlft^-r5. :«()i|ft 
<*«liH4~7Blc:B8JiUTSlWL3ttt*<0K«rottai:l^i:-r*)S. 1~ ta i> h , ^ d ;/ 
^ 3 5 (*J -C r - i» co 3? # 6*3 ff * & ^ ^ tt *3 5 „ {£L L . Z (T) ffl X* l± & 7 o y 7 fii l 6 ^ — 
^ ^ tf J; ') II >T< $ T ^ -5 „ 7" u y t 3 5 ( P B N 3 5 ) ff)^--^ 3 ~ 5 
+ 6§fL^f-*3 7#, ±iB0>»££|3l£{c, f fciiSntlfLi^D 7 ^ 3 9 (P 40 
BNi) co 3 - -y co * ^#ixstb 5 . L B N i aiSrr - ^ Sr t tf P B N ico-<-i; 
n t t , ^fii*ll5 / < - ^*7t httrot-^^y Kf-?7-f-/l/ K4 l<±, ft-iWco^' 
n PBN Ortcjg^^ttfcx — ^co-< — -^(O^- — y<^-y K — 9 7 -f — /l/ Kirl^CT* 

7^.- / ^K4l<^4 1 , ft©f - ^A»f>Jg^$n-5@9c07 L -y/H;±fEc0C£j5S 
IB l MrtOttlLBNi^-^t?* y hit i #»JE<J It 6 il t , M2JHJ 

1 £0«lS7'n 7 ^ (PBNO) (Vp^Aftbft, Jlfc t? , ±E»I L B N i ^- ^ 
t7t y Mil, S ff $ 4X /c ^5 — IC O V> T 14 , ^ 3 ^ CO ^ 2 CO m m 7 D y ? (PBN 
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ft . 

[ 0 0 3 0 J 

* «r ^ tf a» * * £ f 5 7c * IC , f ^-^(i»|m^-/<^y ,K7^ - /U K 4 3 w w 

* - '< ~» v K 7 4 — 'U K K J: o TT , itS17 Kwx^ffogiJJD'i-^c^D ^7 5 

f$ £J »C # 1" 5 ± IE & ^ - v> c7> '> & < i: t fi *f W & 7" p ^7 5 ^^^^Jro^Tj^fffrft.*,,, 
r ft .d <t o TT x j«*!Ja»fef f -#t:KtHi-|RK:. ^ V h a - 7 li , HC117 

[ 0 0 3 1 ] 

AX?>7'^aSrttf7^-yi' K4 3 Cf ii^Srff ^ ^< o^ro*S^fc5„ * t> * 10 
«4*Si LTli, SR^-f-A' KroBI^-^wf-i'ft/p ^7At5Ri:, •> * x 

» x PI C J£ S T K * £ t* o # t? 7° p ^ 5 * £ ft fc ^ - v> tt . 7 w - K 4 3 lc fe ft 
$ ft fc & «0 B$ #j # it} 7} * ft ft o LA' :f)i9/^7^^AO^n ^ii>/^f if 

fii ffl -e # ft ^ ti -g- , m <r> & m * *u ffl -f ft r. t a« t? # ft „ loci^wftftSHT, 7 -f 

41 co® H fi , PIC^S-^-^#^-Srfflv^T^^1-ftC ir^Sll^ftri^ft^-^^J; 0 

ft^sftfc^^vhfiSr^-fsgttiL, \ tt if <r>*>z>*:tztt z.<o* $ * h m.*m»\* . ft ^ 20 

■P . 7 — /U K 4 3 ' fcLTJt»$ftfcStt*i7>HttrffUV^By^PBNllc#i4 
tr o w <o # 7 >• ? ft f4 « N+l<0#'7>Mcig1-.5i:, 0 ^ p - — - -f 5 „ [5] C L 
B N^ffo7D y 7 <7) ft it N <fc D fc'>4v^;A, & M $ ft fc * 7 > h il Id fi .# tc * ig m. ft 
*V> h ri* & i" ft . r<0*iI«fcJiW>' hl:»t5jEt{kS-fToT±IEP-yl,t-/<-ff) 
& Jl £ 7 d Hit ST'fcS. 
[ 0 0 3 2 ] 

T-^fiOggJiiLSJiiriSfTfrftfti:, HIi:LBAt'?--7t7t? YUbtefti^-i/yj 
- /u K 4 3 <b 4 3 ' F*j <r> U v Y fit £ it 15 L TT , Hr L - £ « & ^ - to 7 s - V f8| <n 
Wt »J ^ 3 ^ h d - 7 <fc !5 ISlctifcliS. r-^'^r'f^coftff^-^Hi >- £ Sc ffi 1" & 
m l£ C T , «f £ L Sr L ^ - v 5 rt> e> ® ib ft ft x - ? it JL tr $ ft TT I/ > ft ^ J£ - i * 30 
ic *I ^- 4 X h ft , f-? 77 ^/nofti/<--/ 3 ^wcp-Aftibftftc 
[ 0 0 3 3 ] 

B80flTli, SrLU^f r -^-?-> J 3 7Ji, »7p P BNOrttlEIU>f-H 

-^i:i f J g^Hi6ti5ii:^-^3~5i;«»^5«fiJ/i< , »Lk'7o p 

Srii8H-ft^i:JCJ:9» B^$ft7tT-^iSr#tflB^yP3'^<75'<-i;^-7-ir3/ h m k m 
L U v> t* p •> ^ co - ^ 7 -fe y h fit ic ± IE S fr - V * & -f L t ft M i" ft lg fi 4* n 
, IftJjifc7-?«^-^illi:7D ^^w^^^ftfc^-v-Sff^ftfcx-^^- 
^ ^ * ^ t i> ^ x- fc ft „ 

[ 0 0 3 4 ] 4Q 

9nchi^Lfcttfei45^1-ftiJ*?)ttSlSEL/ < C</«Cft 0 L *> L . r ft t, (O ft ffi * fir $ ft 5 ^ * 
y ^ 7 1 A {C ^ T O ffl m *5 K 17 <b ft ft # ^ 7)5 5 „ ^i) £ . lOONAND'^fifli 
. ^-^>^ + yw^PlJ?T?7*Py^rt<7)^-^|r7'n^7Ai-5rt^**bft5. rft 
{4 x SU>7o^25tjlj3lltJ:54 (16) c PScZ)-<-v?3~5co7py'75^7' 
(CioTx ^T?7*o^7^*fT^rtii5T-#*i/^-^0~2^^ft,c^5xlttSrg*-t- 
fto Sf U V 7* a y ^ 3 9roflJffl^f|/,e§^c75'<-v ! cr)ffL^r-?3 7*C(75«t9/ifiB^ 

"••—=.. ix-l***-i-«- l. 'Rl o \ 1- H n BH rn ^ _ /t? fcfc A »h I.- ® r- (t 18 + A « 
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~ 7 icff Li^-r - 9 *• &to-t Z z t ^sjm t ft 6 „ : H I: i o t , :»i 54'/xf a© 
« ffl bj fg ft IE It § ft ;5* ft ^ IS Id ft m £ ft Z> o 
[0 0 3 5 ] 

® 8 (D 7 a y f (V m « & ^ - * K ft to £ tl tl <? - 9 ff) m m <D - m & ® 1 0 Id ^ -f „ Itjs; 
^ & # 14 ^ - if x - * 4 5 T' S 0 =>---f7*-*frt>ttM&1Mtm<0tT]E$m- ( E C C 
) 4 7t:»'<--^;*«^5 1 LBN£'<-v ! y-y'4 1 (^l^-^t?*? H) 

— /< ^ y 9, 9JJ**9>'y*4 3 3o4t5;t-/<^y Y 7* — 9 b lb 

l^fcECC5 1 t,;«'<-i?|:»ajti,5, i-ff-^ECC4 7 ?1> <b ?!& & L fc * 

- y K 4 9 14 ± IE * - if t* - * A» 6 34 & Id <@ * Id m & £ ft , - i> Id ft |ft $ ft - 9 <D 10 
+ ^TOteiH4r^*i:*i*{c *-'<^ y K 4 9^^^^^-^^ LTfFtf1-3d<!: 

75 ; T* # 5 o L A» L . t IE t (4 »J Id , * — /< ^ y K r - ? 4 9 <D gij <@ <D S? Hi L # ^ 9£ T* 14 & 

•5 d©^-^ft(7)x-y-ro1-^T£#/<-1-S*§3-<b£>5 <> 
[0 0 3 6 ] 

*Wtt«rff1-*±1EK&0*2W*frW*3ll5fll/«tco^-cH8i|«ilL-CttW1-5ri 
t X- # 5 „ * W X' 14 . ?^A^?>/S:ffl^Tyn y^lCft^Lfcf-^rottJtWft^^f 
m <r> # £ $ ft , - * , [^DLBN<k^-^»i5rii»-t-5'<-v ? <755^c>ftgf-<-i? 
Id o H f 14 , *W^-5>»ffi#tttt8&fifcJ:9 3ttftS^-^asfc££ft.5 0 d © if 
. #'<-^ro-SPtLT?^A^^y7 , 4 3^^«t5£.f li^^. ft t> 9 (= . # 7 o y 20 

y \H 60 f - a» id m — so ? a * * > y & m m -t t> t>> <r> ^ -r ft t> ft , * r- , y n y 

i^. & ^ t? , r - 9 14 , l3i:LBNS:«f0 7 f -^'{-i;t:$tft«nilf^o?^n* 
fg </) ^ - e, * 5 P$ HI <7) ft a t K u x w MS # x* ^ - A> b St fib $ ft -5 „ 

[ 0 0 3 7 ] 

0>l x. If . [SI 8 T- 14 . ft <D ^ - i? ( ^< — v? 1 5 ) (b ^ 1 - *s 0 ) ^ L^T 1 

u y ^ P B N 1 f ± IE •< - 4 "f £E fcb £ *l , ^ X' Iff. rf a y ? p B N 0 « ^< - ^ eo fs] £ 

iS PK T* M Hi L S 1 1 5 . -If LV^n?^ PBNli»6H'{-j;3, 4 . 5 7}? BE ffl 

c> htf-? id o^-c 14 mm L&mtfft t>tix zm** y?-r % - t a« -e # 5 

oPIfflldli, - J. ft a ^ - 3 , 4« 5(OLBN/^-^4 Hi, ILI^b^PBN 
1 A> f> -f -c Id SE Hi $ ft ^ - V s © L B N / ^ - i? t m C t? *> 5 d i ^ 3 > (. n - 7 |- j; t) 
* iE* $ ft 5 t , d W #1 T- 14 , Sg tij L ^5 ff ^ ft X ^ 5 Ffl , IHI^p ^ P B N 0 
i/' 3 . 4 , 5 14 ^ * y y * ft 5 . d CO to S Id i •? . iUJLI^^i^L, &K-y (;o i> 
Tftftm^^^ifeSt-^^y Kf y h 4 9 ©t?rKf)td * b Id , d W 

(gco^-^^tbLtt&Srffl^Si:, S6tHLi4^^ld = > h d - 7 iSftiB t 5H 9 «f - ^ 
/U fir @ 5 A t 5B»«i;*«ftt5di:*i5rSli:45. dto^^^/jrfgfcbLALLa^llfTi- 
5 it 46 Id (4 , -Jt if a y a y y <7) x - 9 t ft a -7 a y y *s -f a 9 7 J* £ ft 1t ffi » E# M t 

[ 0 0 3 8] 

Ell 114. ya-^PBN0i:ft?!Il:fii*jl/;7 J -^|;Jtt5g2rojEIf-^^tS 
ft508CO<jri|OOl£? J fi^7p-ri2l'C'feS o ^a^-i>5, 6 % 7 , 8ldg|iI-f5i8fLV^r-^ 

5 id?, Sl7-?nLBNM-y#§i*i;|rL^7'c.^PBNio^ti,-?ti©ftl 

- f J 3 , 4, 5, 6-#j^*ft5. d W W X' 14 , Ha-<-v ! 5<DT-^l4 2iggldJg|li 
$ ft tz i> 60 T* h 5 ^ Id @ M cF ft V . StLI^d .yy PBN 1 coft^oo^-^A^b^SS 
ttfflL»^<7)fttfi|d. H-C.'*t^y ? - : ?'A^ib^5ft^«fL<#jiSft/i^a^-^8, 7, 

' J< l.9HB** + *tiUl + 4, T 2. ^ ','J. O D M , m «„ « ^. _ O 1*1 (T> T R M / ^ — 
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- # K t±S £ ft 5 o tig ^ - 1 5~9©ttfcBLtt. '<-^8~3(75#^cOLBN / /-i- 

i±m^<o z <n £ ? ,z l x m in v t&m <n m m & & w & z> „ mm\z, wmz 
ft ft a> o fc * , fta^-s^-orom^-^tfKttiSfts,, 

[ 0 0 3 9 ] 

, HBlil:/a^7A$tlfc|0'i-^i:*IinLBN^)#oliiD7 , n^7A^tlfc'<- 

^ ifi £ -f se tti £ ft x & v -c , iti^ro^-^istfroyn/^AJtifc^-i/t^Si:^ 

0 z t #m if h ft 5 , tlJftfc^-^s y^lt'tlirtJt^J: 31;, E jgf - $; 

[ 0 0 4 0] 

tt if - * ir^s^-^T k u * m w *r jss m m & * i- ® 1 1 ro^jtgajgi-sx-y^^ia 

y B y P P BN 1 CO i£ — CO ?i| (c J: 9*SJit^5. HI^-J? 5 I: HI L t P B N 1 # 
*>> ft X ^ 3 & Si - i? »i . 2 HI B co S §r K . M $ ft S 3 & - tfUc S $ ft 5 K 
1- #* ft ^ „ :«05at-l3ro/.p ^Srffli>5S^. r co gij co y n y ^ m <n m <n j\\ a? ii m 
3 ft 6 „ mi 2 cof-y/HJ, ftiwLBNrof-^^fiAjntyo-y^ftmt^--; 

^, p, 4- _ ,< ^ y Kf-??:itl)t;Ma V ffif&£ ti > iS5*|6j7J^co-t-^igtBLKffi?r 

*u ffl u ft ^ t s i± , 1 (ei s co m m m a x- z n y - y /u & fij ffl -t 5 z t # sim. x & 5 . t 

$ L t i35 >5 |A| tb co -< - ?y m ffl L & £ #U m -f 5 *§ £ , 0 1 2 co x - y ;u £ fl? j$ L T , L 
BNHftl. BN«f-#S:*tft'<twp B N «t w |K] co S* tS M ft £ # £ "t 5 £. 5 # fe 5 

o 

[ 0 0 4 1 ] 3Q 

1 &h<D^- i?<n#m&ftt>titLs mm? u y * gg ttj $ *l fc x - 9 - ^ ^ % m w » 

< lil^^f-^D y ? & - & IZ s< y y r T* # 5 fc tt <7) + ft tt * — X =2 > f> P - 7 

co W « tt > * y <7) 4^ (c tt tt b *l 5 o :ft#Bl 3i:/TSnri>5*ft^fe5 B ^ » 18 tt * 

-n&w^-^tt-»l-l(B^l^^ttaj$n5fcA, # x - ^ - v> fi ffi co - 
^ (C M L T t (/) IF. L 1/ > ft ■ IC « M $ n 5 0 W i if , |i 1 coi^^fFpj^^^D^ — ^Ktti Li 
Wf t , Mi A - 8 if , ^(Otli^-y^ftJl^KW L^-^tfchtf, PJ -C ffl ^ 12 
Lt "1" t',T<tJ;')f;, 3 > h d - 5 > y co {i g 8 *c « $ ti 5 . zk » « ^ - i; 7 
* * £ & 91 3ft« ff t> ii % * X b &mts1~'<X <Dr- ? ^ - iS&mtil £ , =2 >> h a - 7 * 40 

$ tt r ^ 5 . 

[ 0 0 4 2 ] 

^^fe^Bli 4(7)7D-ft-M:*$tLT^5o y p 7 ^ 5 2 I: i ^ 5 «t 9 i; , 
«■ ^ -fe «b « y . <n ^? — 9*, 1- m xm -*- * ^ _ # ^ r* -z k a ^ a y,> & & i ^i. a & 
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Ltl 6 ^ - -J ft Tji £ tl X ^ 5 0 i^t^JIIrT-^n^-^S^v'^TAiDiyDy 

y tf 5 5 T' ft t> tl . .^f ^5 7f, f L ^ f - ? ^ - V s !)! 7 K ^ H S J fc ^ a 
-SiiStlSc -/&(d, l«l©f-^^a y ^wl|f|;j; 19, tfLlr*^— 4MCfc0«* 

f j//5 9 Id ^ £ tl 3 «fc 9 Id, iiJjlfcf-^ itfifoS^T'n y ? -4* $ * ffl <t Lt«F*l 

/< 7 * - -r > 7. £ ± tf 5 fc ft Id , m * lb fp \t , /< y ? tf 7 <? y F X* ft t> tl £ ft* , 
* x h rt> <b g # £ tl -5 p y* 7 5 >- 7* til ft* * fc tf tti L V) 38* ff tl T ^ ft l> B# Id ^ fc> tl 

OO^VHI^gSlli. ± IE t li »J id , :/py*7^^y'S!^cO ! &g;4 : ;£i:5i;-?7'p 

[ 0 0 4 3 ] 

- * , * 7- y tf 5 3 C- , yn y ^WS^:|ElgS*Sr#IJffl-r5^-v ! < t'';tllrL^T ? -^-< 

- v? & # '> ft i> t « :£ $ tl 4§ £ , & co x x y 7° 6 l l; J: 5 , IWt-^^^t/d;/ 
v A L fc ^ < o ri> co - s? * «p o + # ft * ft JH ^ - -y' ft 1 7 a y 7 ft \z. # ft i" 5 A» i' o fi< 
<T> m * Ji» fr fc> tl 5 o + # ft * & ffl - ^ /45 i y o y 7 ft {c # ft -f tl , X x y 7* 6 3 f 
«ii47'D y?©7 Kl'^fiS^fibJlS. # ft L ft ft tl tf , ^ X y tf 6 5 T* , £ < * 
ffifflcOrB5fe£tl£7'ay7C0TKl'X^;£;4SfTt3tl5„ 1* tl 0> » £■ fc . X X y 7* 6 7 t? 

to tf u tf 7 * y tf & M 0> - U k L X * ± Jl: U fc * ffi -C , LBNM-^pj-7t ^ MHi 
7 -f - /U K 4 1 W tf # ii * tl » ? 4 J±7 9 ytfft . Z tiltr — 9 O)^ — i? (@8) 

^ - /l K4 3 ^t^fiiiixS. 
[ 0 0 4 4 ] 

J: £ 7* p y* 7 Lv^it Lt, fi & £ ti 7c x - y £ it /j; & £ ti ft S 

»7D y nsj|j|50^B^5 5 y tf (d fi| m ~Q # 5 J: 5 Id ft 5 C k ft m tf ti -5 . L it ^> o 
T. f-^Igfi(!ilJ)g* > -7 □ y y ± M ¥ ic fi & $ tl 7c x - y <!: # Id 8! ot^i^tf 
A'i Pnll^Sxf 7^6 9 T-ffbtlSo loT^Jlli, d. CO X 0 ft 7* □ y ? fi X x y 7* 
7 1 X' ffi * IH i L X ft h ft ?IJ 1C A tl b tl . /Dt^li^/t5. « o X ft It tl tf . 
■y^7 1 |± x y r $ tl , f-^ISrlift7t5. 
[ 0 0 4 5 ] 
/ ? -tf p y * 4& 8 

7"p^7i>'y'8#fflW^^|c: < t0^-?7^-^>X6Oeic#^gl5fcfelC N m i Lt, fill CO 

^t^f ^ $rSltS^ i:ft< Pl^l:7a ^yABl^ftT-f^fc*it#< co^o-tr/i^yn ^ 
5Ai-5-ta«*tfP,ti4. 1 oOS^ijSfll, * * >J T loj ft % mi 5 W m # ^ - y 
h80~8 3 roi ^/iif 6*ll;iiLt^5t77 k^f^a-y hlC^ili^tl, ^g-rL-y 
Hi , SI I; ^ -f J: -) Id , # « co ^ p y y ic ^ B $ ti -5 „ & ^ T- , f-^-'^tt 2Wlw 
3- y h Id IS] I^F Id 7" n tf 7 A $ tl 5 „ gij CO f& X' It . d tl ^> ^ - y h CO 9 *> C) l Jt to 
=■ y h #9L1k9> * * 9 7 y & h lz.MLfr&t> £ ti&. y 7tt, J; 13 ffi 

^r-^x/i'-yyh^il^l-Sfcioco (02 Id ^ tip ft ) ¥-wax f t iijss:©i 
i'^tMMtSlHWitfcS. dcol£?ii:LT, ypy'y?^^, tt ttJ L , tB*5r 

- tS L X ft 1 tz tb Id , S4 5a=y l>i>6J)^D^t:!ly;t5*il!!i*5. -^J«r0 
15ld/f>-to fiS] x. tf\ ar:yh80~83©^ftfjl©i=yh)i>lb#?)il57Dy^8 
5~8 8&/?tfay?tLX-#iZWlfc£itZ>Zkft-5imX'»>Z> 0 ±J6L,fc>-=eyw* 
teJBIi<oii^tpfi|. / * !; 7 ro»ipJ14S/h©^/i,-7T'fc5S-7D yy;4*|g!£ 
^ - Id ^ j® $ h , l ^-i?|;ti7P y y T* - Id tf a y' 7 A "I II ft S 'J^ Wi CO ir /l- ft $ 
t tl 5 . L fc o T . II 5i:$t^7D5-^©7D^7^ y^ftf^icii, j§ # , >y 
7'd 7 ^||fit57D y^ 8 5~8 8C0=&7*p yyC0'>ft< t h l^-W^^T — 

- " * • ■ " - ' J- " - • - -4- i» - -V „ /y ^ , y ^/ -7 ^ ... -y l-+ v A -y n ,, 
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* t>> 6 m no. £ ft z> 

[ 0 0 4 6 ] 

^1*ft^tMLT.h5£Lfc££i|I3«co**£-C*> * ^ p j/^roffi/rCO^p 5/ * K o V% T 

t & Li/^o ft e> 3 o»as» 9 % <n ^-f ti a> ffl -t > ^T'n -y^ro i yp 

7* - * H fr <* , * ? / ci y 9 <n 7 o y ^(0 2«±<D'<-v ; 5 *>roi«±w^-v?fc|ia-f 
5frLl^7 f -*0>#.i&*«r&5£-f5»-&iS>.5. co » & ^ (c te . /: i tS^ - fc' 

5 fc #> |C . 4 iT'«iiJD7' P y ^ 9 0 ~ 9 3 (4off)a =; , h©|a =y FrtT'iycy 
9) co ft ffl # 3? i: ft 6 J§ -g- i fc 5 «, 
[ 0 0 4 7 ] 

r©j;e»/ ce a5^^-/D ^ ^ «) h tf e * ^ n s/*»$r«e)i-fc*K. * 38 bji co gij co ^ a 

l: I <J t , 0 1 6 IC ^ $ tl T ^ 5 i ^ C , /n y ^ 8 OrtC^ftl^- ytfSlot^S 
HO. El ?F £ ft 7t P< ?-7ay?<D7u y ? <n y h <F> -f ti <D o y 9 ?i X * * )) a. ~ y 
b8 0ft<DMjL~<n&m7ay?9 0iClti1-&f ; -?^-is<n^1fitfftfrftz o ^ijxfi. 3 
^ - 9 <Q 7 o * ? 8 6 £ 2 ^< - v? co ^ o y ^ 8 8 rt<»r - — fg£3£fr-f3^-S-, 5 
-i^^rot^tOiLV^-^iSy P 9 0 rotfi^f jA Jti§ 0 - «t t) 1 Ml) y 
O y 9 CO ft ffl ftt m « $ ft 5 tz tb . #1 ffl ^ m. ft ffi * £ ft y n y y CO » £ % ffi (C 1 ^ P y 7 

ft J# ^ -f w t a< *r fig <k ft 5 .. w :/ n •;/ ? co if Jjini s Sijftt/P ^ro^y^y h ^ 

* ft- ^ « fc is ft 5 * -e <r> s# fSi co @ m * fc <± '> ft < t fciifitiiio, 4 o co y □ * ? 8 5 

~ 8 8 co ft * ?!>> MS <b ft 3 1 « i: ro - & 5 Sr -T 4 » . iL^f-^^-^rofxt 
*!#-/d 7^9 OW')"f7 , c^7iJjl > ^-ft(CioTiiJpc03^^U'7'n ; /^C0Mff 
ri< 0 ig £ ft 5 , |LV^-^"<-^ft^*fi!fflyD ^ro^tftiEiB^, 7 o y 9 % 

0 i« § A ft 5 w <k # t? # ft H ^ - V fi , BiJ co * ft ffi :/ p y ft 3 „ r co * ft ffl 
7 p y 9 it . MOUliSIWaiv h 8 1 ~ 8 3»^B I o CO f M fc 5 *> 
CO T- fo o T & £ ^ „ 

[ 0 0 4 8 ] 

«-*ftHlfi^ffiWi:BaiiL-C*«WS:BlW Ltfti)!, * 3g (i ffi ft co ft ft if * co $5 ffl co 
ft ± go |5 ffi K *s ^ T Ml fij * ft 31 $ ft 5 * # T- fo 5 r t *s a « X- # i 9 . 

[ H S co Iffl tp- ft ft w ] 

[0 1] 

* * V Mfflffimj® & b r - 9 k 7 b' \s x \s i? x k & m ZtL®%&ffilc £ Zft^fttey y 
y is =l E E PROMM!)7M«7'py^0T'fc5„ 

[ El 2 ] 

i/^fAayhP-^^Ixtiiro^^'J^^JffltST-^f^ftlr'Pt. 
[13] 

1 2 w / * D ^^xArofusttftatr-toasr^-r^-r $ > ^ m v h z „ 

[ G9 4 ] 

Ht'i-yT'p y^roX-^Cf^t i 5 t^ft^^cO^-^T-x-^^Sff-rSJlfTy 
p -tr X $r -T 0 
[ISA] 

n 4 co j?. y p y ? icriit5»«;t5^i7'p KMiftiT'D y^r k^bt 

- y A- T* *3 S „ 

[ m 5 B ] 
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m 6 a y 9 K.mmir sotto-i- zmm't-itT Kuxina^-^r k w * © r - 7 

^ T' fc 5 . 
[I 7 B ] 

■ 6B|fLl^n j, * lw H & i" 5 *f Jfc -T 5 31 « - i? T b' U X b Wm^- iST K U ^ <75 t 1 
[18] 

U » ^< — :/ n 7 ? iO ^ - (?) f ^ t J: 9 k^<fV N 3£w^-^T*-r-*£IEfr1 _ 5&#£ io 
ft fc d -fc x <£> - #J -Sr & 1" „ 
[09] 

[010] 

lastc^-t^ — i> (O -t — $ <D U 4 T Sc0--#iJ£r^-^ o 

[011] 

m 8 co m <r> m <r> % m •* * ^ 1- , 

[ H 1 2 ] 
[113] 

5Sr$Jitf-^«:I l l ©^Dy^fgEUJtloro^jfeS-^t, 

[§14] 

f-^t^o^vA LTB8 iggcs^ni iicanbSiifc^t !i •>xfAm4"vA 

[01 5 ] 

y * *r tS * U <r> m %L a = Fro^^P £ * . 

[116] 30 
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PARTIAL Bl OCX DATA PROGRAMMING AND READING 
5 OPERATIONS IN A NON-VOLATILE MEMORY 



10 BACKGROUND OV THE INVENTION 

1 his invcmion pertains to the field of semiconductor non-voiatik Jala storage 
system architectures txJ their methods of operation, and has application to data 
storage systems based on flash electrically erasable and programmable readonly 
memories (EEPROMs) 

15 A common application of flash EEPROM devices is as a mass data storage 

subsystem for electronic devices. Such subsystems are commonly implemented a& 
cither removable memory cards thai can be inserted into multiple host systems or as 
non removable embedded storage within the host system Id both implementations, 
the subsystem includes one or more flash devices and oflcn a subsystem controller. 

20 Flash EEPROM devices are composed of one or more arrays of transistor 

cells, each cell capable of non- volatile storage of one or more bits of data. Thus flash 
memory does not reouirc power to retain the data programmed therein. Once 
prug»:immed however, a cell must Se erased before ii can be rcprosrnmmed with a 
new data value. These arrays of cells are partitioned into groups to provide for 

25 efficient implementation of read, program and erase functions. A typical flash 
memory architecture rbr mass storage arranges large groups of cells into erasable 
blocks, wherein a block contains the smallest number of cells (unit or erase) thai are 
erasable at one time. 

In one commercial form, each block contains enough cells to store one sector 

30 of user dala plus some overhead data related to the user data and/or to the block in 
which it is stored. The amount of user data included in a sector is the standard 512 
bytes in one class of r4ich memory systems but can be of some other size. Because 
the :vj)aiion of indivijual blocks of cells from one another dm) is required (o make 
them individually cm able takes space on the integrated circuit chip, another class of 

.15 Hash memories make* the blocks significantly larger so there is less space required 
tot such isolation. But sirtcc.it is also desired to handle user data in much smaller 

• I- 
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sector*, earn large block is often further partitioned into individually addressable 
pages (hat are the basic unit for reading and programming user dau (unit of 
programming and/or reading). Each page usually stores one sector of user data, but a 
page may store a partial sector or multiple sectors. A "Sector" is used herein to refer 

J to an amount of user dai 3 that is transferred lo and from the host as a unii. 

The subsystem controller m a large block system performs a number of 
functions including the translation between logical addresses (LB As) received by the 
memory sub-system frjm a host, and physical block uumbcrs (PBNs) and page 
addresses withm the r.icmory cell array. This translation often involves use of 

10 intermediate terms for a logical block number (LBN) and logical page. The controller 
also manages the low level flash circuit operation through a series of commands thai it 
issues lo the flash memory devices via an interface bus. Another function the 
controller performs is to maintain the integrity of data stored to the subsystem through 
various means. such as >y using an error correction code { ECC). 

15 In an ideal cass. the data in ail the pages of a block arc usually updated 

together by writing the- updated data to the pages within an unassigncd, erased block, 
anil a logicaJ-to-physicid block number table is updated with the new address The 
original block is theu available lo be erased However, it is more typical (hat the data 
stored in a number of pages less than all of the pages within a given block must be 

20 updated The data stored io the retraining pages of the given block remains 
unchanged. The probability of d»i* occurring is higher in systems where the number 
of sectors of data stored per block is higher. One technique now used to accomplish 
such a partial block uodale is to write the data of the pages to be updated into a 
corresponding number of the pages of an unused eraser) block and tlicn copy the 

25 unchanged pages from the original block into pages of the new block. The original 
block may then be erased and added lo an inventory of unused blocks in which dota 
may later be programntcd. Anodic/ technique similarly writes the updated pages to a 
new block but eliminates the need to copy the other pages of data into the new block 
by changing the flags of the page* in the original block which art; being updated to 

30 indicate they contain tthsolute data. Then when the data are read, the updated data 
reuil from pages of thu new block arc combined with the unchanged data read from 
pages of i he original block that arc not flagged as obsolete. 
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SUMMARY OFTHE INVENTION 
According to cne principal aspect of the present invention, briefly and 
generally, both the copying of unchanged data from the original to the new blocks and 
the need to update Hags within the original block are avoided when Uvt data of fewer 

5 than all of the pages « nhin a brock are being updated. This is accomplished by 
maintaining both the superceded data pages «nd the updated pages of data with a 
common logical address The original and updated pages of data are then 
distinguished by the relative order in which they were programmed. During reading, 
(be most lecent data stored in the pages having the same logical address arc combined 

10 with the unchanged pa^es of data while data in (he original versions of (he updated 
pases ore ignored. The updated data can be written to cither pages within a di ITercnl 
block than the original data, or to available unused pages within the sume block. In 
one specific implementation, a form of time stamp in stored with each page of data 
that allows determining the relative order (hat pages with (he same logical address 

15 were written. In another specific implementation, in a system where pages are 
programmed in a particular order within the blocks, a form of time stamp is stored 
with each block- of dt-ta, and die most recent copy of a page within a block is 
established hy it* physical location within the block. 

These tcchniqms avoid both the necessity for copying unchanged data from 

20 *thc onginnl tt> new Mock and the need to change a flag or other data in the pages of 
the anginal block who:.c data have been updated. By not having to change a flag or 
other data in the supciccded pages, a potential of disturbing the previously written 
data in adjacent pages of that same block thai can occur from such a writing operation 
is eliminated. Also, a performance penalty of (ho additional program operation is 

25 avoided. 

A further operational feature; which may be nsed in conjunction w«h the 
above summarised tecltniques, keeps track of the logical offset of individual pages of 
data within the individual memory cell blocks, so that the updated data need nai be 
stored with the same physical page offset as the superceded data. This allows more 
30 efficient use of the pag^s of new blocks, and even allows the updated data lo be stored 
in any erased pages of -he same block as the superceded data 

Ai wilier prim ii al aspect of the present invention groups together two or more 
Mocks positioned in separate units of the memory anay (also termed "sub-arrays") for 
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programming und readng together as part of a single operation. Sush a multiple 
block group is referenced herein as a "metaWock." hs component blocks may he 
cither all located on a single memory integrated circuit chip, or, in systems using more 
than one such chip, located on (wo or more different chips. When data in fewer than 

5 all of the pages of one of these blocks is updated, the use of another block in that 
same unit is normally icquired. Indeed, the techniques described above, or others, 
mu> be employed separately with each block of the mctablock. There tore, when data 
within pages of more than one block o/the mctablock arc updated, pages within more 
than one additional block arc required to be used. If there are four blocks of four 

10 different memory units that form the rnelabtock, for example, there is some 
probability thai up to an additional four blocks, one in each of the units, will be used 
to store updated pages c f the original blocks. One update block is potentially required 
in each unit for each b ock <>r the original mctablock. In addition, according lo the 
present invention. upd Jcd data from pages of more than one of the blocks in the 

15 inetdbiock can be store i in pages of a common block in only one of live units. This 
significanlly reduces H e number of unused erased blocks that are needed to store 
updated data, thereby making more efficient use of the available memory cell blocks 
to store data. This :cchniquc is particularly useful when the memory system 
frequently updates sing.c pages from a metablock. 

20 Additional aspects, feature!, and advantages of the present invention are 

included in the following description or exemplary embodimci«s, which description 
should he read io conjunction with the accompanying drawings. 

BRIEF PESCRJ PT1PN OF THE DRAWINGS 

25 Figure I is a block diagram of a typical prior art flash EEPROM memory array 

with memory control logic, data nod address registers; 

Figure 2 illustrates an architecture utilizing memories of Figure I *id» a 
system controller; 

figure 3 is a timing diagram showing a typical copy operation of the memory 
30 system of Figure 2; 

figure 4 illuslTJles .in existing process of updating data in less than all of the 
pa^cs of a multi -paged block; 
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Figures 5A anc SB are labte of corresponding logical and physical block 
addresses for each of Ihc original and new Nocks of Figure 4, respectively, 

Figure 6 illustrates another existing process of updating data in less than al) of 
the pages of a multi-paged block; 
5 Figures 7 A and 7H are tables of corresponding logical and physical page 

addresses for the original and new blocks of Figure 6, respectively, 

Figure 8 illustrates an example of an improved process of updating data in less 
than all of the pages of a multi-paged block; 

Figure 9 is a tahlc of corresponding logical and physical page numbers for the 
1 0 new Mock, of Figure 8; 

Figure 10 provides an example of a layout of the data in a page shown in 
Figure 8; 

Figure 1 1 illustrates a further development of the example of Figure 8; 
Figure 12 is a able of corresponding logical and physical page numbers for 
1 5 the new block of Figirr; 1 1 ; 

Figure 13 illusi razes one way to read the updated data in the blocks of Figure 

11; 

Figure 14 is a tlow diagram of a process of programming data into a memory 
system organized as illustrated in Figures 8 and 9; Figure 15 illustrates an existing 
20 multi-unit memory with blocks from the individual units being linked together into a 
mctnblock and 

Figure 16 illus-rates an improved method of updating data of a metablock in 
the multi-unit memory of Figure 12 when 1he amount of updated data is much less 
that (he data storage capacity of the metablock. 

25 

DESCRIPTION Oy EXISTS LARGE MANAGEMENT 

Figure 1 shows a typical flash memory device internal architecture. The 
primary features include an mput/ourpui (I/O) bus 411 and control signals 412 to 
30 interface to an cxtciru! controller, a n»emory control circuit 450 to control internal 
memory operations w tb registers for command, address and slums signal*. One or 
more arrays 400 of flash EEPROM cells arc included, each array having its own row 
decoder (XPEQ 401 and column decoder (YDfc'C) 402, a group of sense amplifiers 
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and program control circuitry (S A/PROG) 454 ami 0 data register 404. Presently, (he 
memory cells usually include one or more conductive floating gates as storage 
elements but other long term electron charge storage dements may be used instead. 
The memory cell array may be operated with two levels of charge defined for each 
5 storage element to therefore store one bit of data with each element Atlemauvery, 
more than two storage states may be defined Cor each storage element, in which cose 
more than one bit of chva.is stored is each eJemeni. 

If desired, a plurality of arrays 400, together with related X decoders, 
Y decoders, program/verified circuitry, data registers, and the like are provided, for 

)0 example as taught by U.S. Patent 5,890.192, issued March 30, 1999. and assigned to 
Sandisk Corporation, (lie assignee of this application, which is Itcreby incorporated by 
this relerenee. Related memory system features an* described in co-pending patent 
application scriaJ no. D9/505.5S5. filed February 1 7, 2O00 by Kevin Conley ct ah, 
which application is expressly incorporated herein by (his reference. 

15 The external interface I/O bus 41 1 and control signals 412 can include 

the following: 

CS - Chip Select. Used to activate flash memory interface. 

RS - Read Strode. Used to indicate die I/O bus is being used to 

transfer data from the memory array. 
20 WS Write Serjbc. Used to indicate the I/O bus is being used to 

transfer data to the memory array. 
AS - Address Strobe.. Indicates (bat the I/O bus is being used lo transfer 

address infonnatioti. 
AD(?:0]- Address/Data Bus This I'D bus is used lo transfer data between 
25 controller and the flash memory command, 

address and data registers of the memory control 

450. 

This interface is given only as an example as other signal configurations can 
be used to give the same functionality. Figure 1 shows only one flash memory array 
30 400 with its related components, but a multiplicity of such amiys can exist on a single 
flash memory chip that share a common interface and memory control circuitry but 
have separate XDfcC, YD EC SA/PROG and DATA REG circuitry tn order 10 allow 
parallel read and program operations. 
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DaU> is transferred from the memory array dirough the data register 404 lo ait 
external conirnller via the data registers' coupling to the I/O bus AD[7:0) 411 The data 
rqjjbtej 404 is also cm pied ihc sense amplifie^cTcgramrrung circuit 454. The number 
of elements of the data register coupled to each sense ampliiieT.'programming circuit 

5 element may depend an the number of bits stored in each storage element of the 
memory cells, flash EH PR DM cells each containing one or more floating gales as the 
storage elements. Eacii storage element may store a plurality of bits, such as 2 or 4, if 
tho memory cells arc iiperaicd in a multi-date mode. Alternatively, the memory cells 
may be operated iu a b nary mode to store one bit of data per storage clement. 

10 The row decoder 401 decodes row addresses for the array 400 in order U> select 

the physical puge to t< accessed. The row decoder 401 receives row addresses via 
internal row address lines 4(9 from the memory control logic 450. A column decoder 
402 receives column addresses viu internal column address hnes 429 from the memory 
control logic 450. 

I 5 Figure 2 shows an ardutectute of a typical nonvolatile data storage system, in 

this case employing flash memory cells as the storage media. In one form, this 
system is encapsulate within a removable cant having an electrical connector 
extending along one stde to provide the host interface when inserted into n receptacle 
of a host. Alternatively. Ihc system of Figure 2 may he embedded into a hosi system 

20 in the form of a penr ancntly installed embedded circuit or otherwise. The system 
utilizes a single ennrroller 301 Ibsu performs high level host and memory control 
functions. The flash memory media is composed of one or more flash memory 
devices, each such dev ice often formed on its own integrated circuit chip. The system 
controller And the Hash memory arc connected by a bus ?02 that allows the controller 

25 301 to load command, address, and transfer data to and from the flash memory array. 
The controller 301 interfaces with a host system (not shown) with which user data is 
transferred to and from the flash memory array. In the case where the system of 
Figure 2 is included in a card, the host interface includes a mating plug and socket 
assembly (not shewn) on the enrd and host equipment. 

30 The controller 301 receives a command from the host to read or write one or 

more sectors of user data starting at a particular logical address. This address may or 
may not align with a boundary of a physical block of memory cells. 
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In some prior eit systems having large capacity memory cell blocks thai arc 
divided into multiple uages, as discussed above, (he data from a block that is not 
being updated needs to be copied from the original block to a new block thai also 
contains the new. updated data being written by the host. This technique is illustrated 
5 in Kigurc 4, therein two of a targe number of blocks of memory are included. One 
block 1 1 (P8N0) is illustrated to be divided into 8 pagca for storing one sector of user 
data in each of its pages Over head data fields contained within each page ioclude a 
field 13 containing the LBN of the block J 1. The order of the logical pages within a 
logical block is fixed with respect to the corresponding physical pages within a 

10 physical block. A second similarly configured block IS (PBN1) Li selected from an 
inventory of unused, erased blocks. Data within pages 3-5 of the original block 1 1 are 
being updated by thn* pages of new data 17. The new data is written into the 
corresponding pages 3-5 of the new block 15, and user data from pages 0-2, 6 and 7 
of the block 1 1 arc cot '«! ' n <o corresponding pages of the new block 15. All pages or 

15 the new block 15 are preferably programmed in a single sequence of programming 
operations. After the block 15 is programmed, the original block 1 1 can he erased 
and placed in inventory Tor later use. The copying of data between the block* 1 1 and 
15. which involves reading the data from one or more pages in the original block and 
subsequently prognuaning the same data to pages in a newly assigned block, greatly 

20 reduces the write performance and usable lifetime of the storage system. 

With reference to Figures 5A and 5B, partial tables show mapping of the 
logical blocks into the original and new physical blocks 11 and 15 before (Figure 5 A) 
and after (Figure 5D) he updating of data described with respect to Figure 4. Before 
(he data update, the original block 11, in this example, stores pages 0*7 of LBM0 into 

25 corresponding pages 1-7 of PBN0. After the data update, the new block 1 5 stores 
pages 0-7 of LBN0 in corresponding pages 0-1 of PBN1 Receipt of a request to read 
data from LBN0 is thtn directed to the physical block 1 5 instead of the physical block 
II. In a typical controller operation, a table in the form ol that shown in Figures 5 A 
and 5B is built from il* LBN field 13 read from a physical page and knowledge of Jhc 

30 TUN thnt is addressed what reading the data field 13. The table is usually stored in a 
volatile memory of the <:oiiiroller for case of access, ahltougl) only a ponton of a 
complete tabic for Uk entire system a typicully stored at any one time. A portion of 
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ihe table is usually formed immediately in advance of a read or programming 
operation that involves the blocks included io the table poruou 

In otlier prior art system*, flags ar« recorded with the user data in pages and 
arc used to indicate thai pages of data in Ihe original block thai are being sitpenxded 
5 by Ihe newly written data are invalid. Only Ihe new data is written to the newly 
assigned block. Hub. the data in pages of (he block not involved in the write 
operation but contnincc in the same physical block as the superceded data need not be 
copied into the new block. This operation is illustrated in Figure 6, where pages 3-5 
of data within an original block 21 (PBNO) are again being updated. Updated pages 

10 3-5 of data 23 axe writi en info corresponding pages of a new block 25. As part of ihe 
same operation, an old "new flag 27 is wrincn in each of the pages 3-5 to indicate the 
data of those pages is old, while the flag 27 for the remaining pages 0-2. 6 and 7 
remains set at "new". Similarly, the new PBNI is written into another overliead data 
field of each of the pases 3-5 in the block 21 to indicate where Ihe updated data are 

15 located The LBN uiid page are stored in a Held 3 1 within each of the physical pages. 

Figures 7 A and 7 B are tables of the concspondence between the data 
I JJN/page and the PBN/page before (Figure 7A) and after (Figure 7B) the dam update 
i» complete The unchanged pages f>-2. 6 and 7 or the LBN remain mapped into 
PBNO while the updated pages 3*5 ere shown to reside in PBN I . The table of Figure 

20 7B is buili by the memory controller by reading the overhead data fields 27, 29 and 3 1 
of the pages within the block PBNO after the data update. Since the flag 27 is set to 
"old** in each of pages 3-5 of the original block PBNO, that Mock will no longer 
appear in die table fir (hose pages. Rather, the new block number PBNI appears 
instead, having been r;ad from the overhead fields 29' of the updated pages. When 

25 data arc being read from LBN0, the user data stored in the pages listed in the right 
column of Figure 7B are read and then assembled in the order shown for transfer to 
the best. 

Various flags ire typically located in the some ph>sical page us the other 
associated overhead rata, such as the ULN and an ECC. Thus, fo program the 
30 old/new flags 27, and others, in pages where the data has been superceded requires 
thni a page support multiple programming cycles. Tout is. the memory array must 
have the capability lh.it its pages can be programmed in at least at least two stages 
between erasures. Furthermore, the block must support die ability to program a page 
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when other pages in the block with higher onsets or addresses have been already 
programmed. A limitation of some Hash memories however prevents the usage of 
such (lags by specifying thai the pages in a block can only be programmed in a 
physically sequential uanner. Furthermore, the pages support a finite number of 
5 program cycles and in some cases additional programming of programmed pages is 
not permitted. 

What is needed is a mechanism by which data that partially supercedes data 
stored in an existing biock can be written without either copying unchanged data from 
the existing block or pfogrwnming flags to pages that have been previously 
10 programmed. 

DESCRIPTION OK EXEMPLARY EMBODIMENTS OF THE l^r*T.P>' 
There arc nuui/ different types of flash F.EPROM, each of which presents its 
own limitations that must be worked around to operate a high performance memory 

1 5 system funned on a snail amoimt of integrated circuit area. Some do not provide for 
writing any data into » page that has already been programmed, so updating Hags in a 
page tint contains superceded data, as described above, is not possible. Others allow 
such flags to be written but doing so in pages whose data is being superceded can 
disturb data m other pages of the same block that remain current. 

20 An example memory system where this has been round to be a problem is a 

N'AND type, where a column of memory cells is formed as a scries circuit string 
between a bit line anc a common potential. Fach word line extends across n row of 
memory cells formed of one cell to each such string. Such a memory is particularly 
susceptible in such memory slate disturbs when being operated in a molti- state mode 

25 to store more than oic bit of data in each such cell. Such operation divides an 
available window of a memory cell transistor threshold voltage range into narrow 
non-overlapping voltage level ranges, each range beconring narrower as the number 
of levels, and thus I hi number of bits being stored in each cell, arc increased. For 
example, if four threshold ranges are used, two bits of data arc stored in each cell's 

30 storage clement. Anc since each of the four threshold voltage ranges is necessarily 
small, the chance of the a ate of a cell being disturbed by programming other cells in 
the same Mock is increased with multi-state operation. In this case, the writing of the 
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old/new or other flags. 45 described with raped to Figures 6, 7A and 7B, cannot be 
tolerated. 

A common feature of cadi of the existing memory management techniques 
described above with respect to Figures 4-7B is thai a logical block number (LBN) 
5 and page offvet is mapped within (he system to nl most (wo physical block numbers 
(PBN*). One block is he original block and the other contains the updated page data. 
Data are written to the page location in the Mock corresponding to the tow order bits 
of us logical address «LBA). This mapping is typical in various types of memory 
systems m die techniques described below, pages containing updated data are also 

10 assigned the same LBN and page offsets as (he pages whose data has been 
superceded. Rut rather than lagging the pages containing original data as being 
superceded, the memory controller distinguishes the pages containing die superceded 
data from those containing the new, updated version either { I) by keeping track of the 
order in which the paj.es having tlie same logical addresses were written, such as by 

IS use of a coumcr, andtor (2) from (he physical page addresses wherein, when pages arc 
written in order within blocks from the lowest page address to die highest, the higher 
physical address contains the most recent copy of the data. When the data is accessed 
for reading, therefore, those in the most current pages are used in case* where there 
are pages containing superceded data thai have the same logical addresses, while the 

20 ' superceded data are ignored. 

A first specific implementation of this technique is described with respect to 
Figures 8 and !> Tru: situation is the some in this example as thai in the prior an 
techniques described with respect to Figures 4-7B, namely the partial ro- write of data 
within a block 35. although each block is now shown to contain 16 pages. New data 

25 37 for each of the pages 3-5 of the block 35 (PBN 35) is written into three pages of a 
new block 39 (PBN;) that has previously been erased, similar to that described 
previously. A t.BN ;t:id page offset overhead data field 41 written into the pages of 
PBN I that contain the updated data is the same as that in the pages of the superceded 
data in the initial blue* PBNO. The table of Figure 9, formed from the data within the 

30 fields 41 and 4! \ shows this. The logical LBN and page offsets, in the first column, 
arc mapped into both the first physical block (PBN0), in the second column, ami. for 
the pages that have been updated, also into the second physical block (PBNl) in the 
third column. The L3N and logical page offsets A\' written into each of the three 
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pages of updated data within the new block PBN2 are (he same as those 41 written 
mlo each of a corrcsporfing logical page of the original block PBNO. 

In order lo determine which of two pages having the same LBN and page 
offset contains ihe updated data, each page contains another overhead field 43 thai 
5 provides an indication of its lime of programming, at least relative to the lime that 
other pages with the si me logical address are programmed. This allows the controller 
to determine, when reading the data from the memory, the relative ages of the pages 
of data (hat arc assigned tttc same logical address. 

There arc several ways in which the field 43. which contains * form of 

10 time stamp, may be w itren. The most straight forward way is Co record in that field, 
when the data of its associated puge is programmed, (he output of a real-time clock in 
trio system l ater programmed pages with the same logical address then have a later 
lime recorded in the field 43. But when such a real-time clock is not available in the 
system, other techniques can be used. One specific technique is lo store the oiuput of 

15 a modulo-N counter a; the value of the field 43. The range of the counter should be 
one more than the number of pages that are contemplated to be stored with the same 
logical page number. When updating the data of n particular page in ihe original 
block PBNO, for example, the controller first reads the count stored in the field 43 of 
the pago whose data arc being updated, incrernems the count by some amount, such as 

20 one, and then writes t.iat incremented count in the new block PBNI as the field 43*. 
The counter, upon re whing a count of N+l, rolls over to 0. Sinco the number of 
blocks wiih the same LBN is less than N, there is always a point of discontinuity in 
the values of stored omuls It is easy then lo handle ihe rollover with normalised to 
the- point of dijicoim'm ity. 

25 The controller, when called upon to read the data, easily distinguishes between 

(he new and supcrtcd-.-d pages' data by comparing Ihe counts in (he fields 43 and 43' 
of pages having the **me I.BA and page offset. In response to a need to read ihe most 
recent version of a data file, data from Ihe identified tkew pages arc then assembled, 
along with original rwges that have not been uptUrd, into the most recent version of 

30 die data Hie. 

It will he noted that, in the example of Figure 8, the new data pages 37 arc 
stored in the first thf <e pages 0-2 of ihe new block PBNl. rather than in the same 
pages 3*3 which thc> replace in the original block PBNO. By keeping track of Uic 
-12- 
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individual logical page number*, (he updated date need not necessarily be stored in 
the same page offset of the new block as thai of the old block where superceded date 
is contained ftigcU) of updated dote can also be written to erased pages of the same 
block as the page of date being superceded. 
5 As a result, there is no constraint presented by the techniques being described 

dial ton it which physical page new data can be written into. Bui the memory system 
m which these techniques are implemented may present some constraints. For 
example, one NAND v-stcm requires that the pages within the blocks be programmed 
in sequential order. That means that programming of the middle pages 3-5, as done in 

10 the new Mock 25 (figure 6). wastes the pages 0-2, which cannot later be programmed. 
By storing the ocw data 37 in the first available pages of the new block 3 l J {Figure 8) 
in such a restrictive sysrem, the remaining pages 3 7 arc available for later use to store 
other data. Indeed, if he Mock 39 had other data stored in its pages 0-4 at the time 
the three pages of new data 37 were being stored, the new date could be stored in the 

15 remaining unused pages 5-7. This makes maximum use of the available storage 
capacity for such a system. 

An example of the structure of data stored in an individual page of the blocks 
of Figure 8 is thown in Figure 10. The largest part is user data 45. An error 
correction code (ECC; 47 calculated from the user date is also stored in the page. 

20 Overhead data 49, including the LBN and page lag 41 (logical page oftect). the time 
stamp 43 and an ECC 5 1 calculated from the overhead data are alco stored in the 
page. By having an ECC 50 covering the overhead date that is separate front the user 
date ECC 47, the overhead 49 may be read separately from the user data and 
evaluated as, valid without the need to transfer all of the data stored in the page. 

25 Alternatively, however, where the separate reading of the overhead data 49 is not a 
frequent event, all of the date in the page may be covered by a single ECC in order to 
reduce the total number of bits of ECC in a page. 

A second specific implementation of the inventive technique can also be 
described with respect to Figure 8. In dtts example, the trine stamp is used only to 

10 determine the relative age of the data stored in blocks, white the most recent pages 
among those thai car-y the same LBN and page number are determined by their 
relative physical locations. The time stamp 43 then does not need to be stored as part 
cf each page. Rather, a single time stamp can be reemded ihr each block, either as 
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part of i he block or c sew here within the non- volatile memory, and is updated each 
ii;ne a page of data is written into the block. Data is (hen read from pages in an order 
of descending physical address, starting from the last page of the most recently 
updated block contain. ng data pages having the same 1.8 N. 
5 In Figure B. for example, the pages are first read in (he new block PBN1 from 

the last {page IS) lo Lie first (page OX followed by reading the pages of die original 
block PBNO in the same reverse order. Once logical pages 3, 4 and 5 have been read 
from the new block PBN I , the superceded data in those pages of the original block 
PBNO that are identified by the same logical page numbers can be skipped during the 

10 reading process. Specifically, physical pages 3, 4 and 5 of the old block PBNO we 
skipped during leading, in this example, once the controller determines that their 
LBN/pages 4| are oV same as those of the pages already read from the new block 
PBN1. This process can increase (he speed of reading and reduce the number of 
overhead bits 49 that need to be stored for each page. Further, when this roversc page 

1 3 reading technique is imploycd, the table of Figure \) used by the controller during a 
reading operation can bo simplified into the form of Figures 5 A and 5B. Only an 
identity of those physical blocks containing data of a common logical block and the 
relative times that the physical blocks were programmed need to be known in order to 
carry out this efficionl reading process. 

20 Figure 1 1 illustrates an extension of (he example of Figure 8 by including a 

second update to the data originally written in the block PBNO. New data 51 for 
logical pages 5, 0, 7 and 8 is written to tho respective physical pages 3, 4. 5 and 6 of 
the new block PBN I , along with their 13 N and page number. Note, in this example, 
that the data of logical page 5 is being updated fix the second time. During a reading 

25 operation that begins from the last page of the new block PBN1. (he most recently 
written logical pages 8, 7, 6 and 5 of the data of interest are first read in that order 
Thereafter, it win be noted that the LBN/page overhead fold in physical page 2 of 
PBN I is the same as chat read from the physical page 3, so the user data of page 2 is 
not read. The physicil pages I and 0 arc then read. Next, the pages of the original 

30 block PBNO arc read, beginning with physical page 15. After rending physical pages 
15-9. the controller will note that the LBWpage fields uf each of pages 8-3 match 
tltosc of pages wh»»t data has already been rend, so the old data need not be read 



-14- 



( 37 ) 



JP 2004-533029 A 2004.10.28 



WO O2/OSS074 PCT7WS02AJ03W 

from (hose pages. The efficiency of the reading process is thus improved. Finally, 
the anginal data of physical pages 2-0 are read since thai data was not updated. 

It will be noted that this example of reading pages in a reverse order efficiently 
sons out the new data pages from the superceded data- pages because data are written 
5 in physical page locations of an erased block in order from page 0 on. This technique 
is not limited to use with a memory system having such a specific programming 
constraint, however. So lung as (he order in which pages are programmed within a 
given block is known, (he data from those pages miy be read in (he reverse order 
from winch ilw-y were writieu. What is desired is that the most recently programmed 
1 0 pages having a common LBN with others thai were carrier programmed be read first, 
and these arc the most recently programmed pages. The most recent version* of 
updated pages are rca-J first so that the superceded versions may easily be identified 
thereafter. 

A table showing the correspondence between the logical data and physical 

15 page addresses for the cjumpic of Figure 1 1 is given in Figure 12- Although there 
have been two data updates, both ore represented by (he single column tor tl* second 
block PBN'I The physical page noted in PBNI for the logical page 5 is simply 
changed upon the second update to that page occurring. 1/ the updating involves a 
third block, then another column is added for (hat other block. The tattle of Figure 1 2, 

20 constructed by reading the overhead data from each of die pages in blocks to which 
duia of a common f.BK has been written, can be used by the first implementation 
when the reverse page reading technique is not used. When the reverse page reading 
technique described above is used, the table of Figure 12 need be built only to identify 
a correspondence between an LBN and all FBNs containing data of thai LBN. 

25 An efficient *ay to organize pages of data bemg re«d from a physical block, 

where one or more of the pages has been updated, is illustrated by Figure 1 X Enough 
space is provided in u volatile memory of the conl roller to buffer at least several pages 
or data at a lime, and preferably a full block of data Thai is what is shown in Figure 
M. Sixteen pages ol data, equal to the amount stored in a non-volatile memory block, 

30 are stored in the controller memory. Since die pages <urc most commonly reati out of 
order* each page of data is stored in its proper position w ith respect to the oihcr pages. 
For example, in Ihc rei-eise page read operation of Figure 1 1 , logical page 8 if the first 
to be read, so it it Mr red in position 8 of the controller memory, as indicated by die 
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T in a circle. The next is logtcul page 7. aod so forth, until all pages of dato desired 
by the host are read and stored in toe control Jer memory The entire set of page data 
is (hen transferred to r.nc host without having to manipulate the order of the data in the 
buffer memory. The a ages of data hav* already be organized by wnMng Ihem to the 
5 proper location tn the roni roller memory. 

A method of rwugramraing a non-volalife memory system that utilizes ihe 
techniques described with respect to Figures 8 and 9 is illustrated in the flow chart of 
Figure 14. Data foi j«agcs of an existing (tie to he updated jtc received from a host 
system, as indicated r y the Mock 52. It is first determined by a step 53 whether the 

10 number of pages of updated data to be stored is equal to or greater than the storage 
capacity of a Wock of the system, 16 pages being shown as the block capacity, for 
simplicity, in the abo*c described example. If so, one or more unused, erased blocks 
arc addressed, tn a step 55. and the new data pages axe written to the addressed 
block(s), in a step 57. Typically, the updating of one block or more of dato will result 

15 in one or more blocks storing the data that have been superceded by Uic new data. If 
so, as indicated by a step 59, these blocks with superceded dato are tdenliiied for 
erasure. For ihe ptrposu of increasing performance, it is preferable that cruse 
opera lions occur in H e background, or when host requested programming or reading 
operations are not taking place. After being erased, the blocks are returned to the 

20 invcnlory of unused, erased blocks for further use. Alternatively, erasure of the 
blocks can be deferred until they are needed for programming operations. 

If. on the ntrtc- hand, in the step S3, it is determined that thero are fewer pages 
of new data than wHl utilize the full storage capacity of a block, a next step 61 
determines whether there arc enough unused pages in a block having some pages 

25 programmed with tuner data. If so. such a block is addressed, m a step 63. If not, a 
totally unused, erased block is addressed, in a step 65. Jn either cose, in a step 67. the 
new data arc ptogran mod into unused pages of the addressed block. As pun of this 
programming pruoxs. die LBN/ and page offset is written into the fields 41, and (he 
time stamp into the fields 43 of each of the pages (Figure 8) of the updated data, in the 

30 manner described above. 

A desirable I'c iture of the programming process is to make available for I'uttne 
programming any Works (hut store only superceded data So the question is asked, in 
a step 69, whether iht data updating process has resulted in an entire block icmaininu. 

-16- 



(39) jp 2004-533029 A 2004.10.28 



WO 02A»8074 PCT/USMtfOJtf 

•nlh only superceded cnla. If so, such a block is queued for erasure, in a step 7|, and 
the process is then completed. If not, the step 71 is omilied and the dala update is 
finished. 

5 METABLOCK OPERATION 

In order to improve performance by reducing programming time, a goal is to 
program as many eclfe in parallel as can reasonably be done without incurring other 
penalties. One iruplcnicmalion divides the memory array into largely independent 
sub-nrrays or units, such as multiple units 80-83 of Figure 15, each unit in turn being 

10 divided into a targe number of blocks, as shown. Pages of data are ihen programmed 
al the same lime into more ihan one of the- units. Another configuration farther 
combines one or mem. of these units from multiple memory chips. These multiple 
chips may be connected to a single bua las shown in Figure 2) or multiple 
independent busses fm higher data throughput An extension of this is to link blocks 

15 from different units for programming, reading and erasing together, an example being 
shown in Figure 15. Blocks 85-88 from respective ones of the units 80-83 can be 
operated together as a metablock. for example As with the memory embodiments 
described above, each block, the smallest erasable group of the memory array, is 
typically divided into multiple pages, a page containing the smallest number of cells 

20 that are programmable together withm the block. Therefore, a programming 
operation of the metablock shown in Figure 15 will usually inclode the 
simultaneously programming or data into at leasi one page of ear.h of the blocks 85 88 
fonnrng the melablocl , which is repeated until the metablock is full or (tie incoming 
data has all been programmed. Other mclablocks arc formed of different blocks from 

25 the array units, one bk ck from each unit. 

In the course i-f operating such a memory, as with others, pages of data less 
ihan an entire block oiicn need to be updated. This can he done for individual blocks 
of a metablock in trw same manner as described above with respect to cither oT 
Figures 4 or 6. but pre "ciably by use of the improved technique described with respect 

30 to l%urc 8. When an / of these three icchniqties arc used u> update dala of one block 
of the metablock, an .idduional block of memory within the same unit is also used. 
Further, a data update may require writing new data for one or more pages of two or 
more yf the blocks of i mctahtock. This can then require use of up lo four additional 
-17- 



(40) jp 2004-533029 A 2004.10.28 



WO OZHrWU PCftOSOZ***** 

b Jacks 90-93. one in each of (he four unit*, to update a data file stored in (he 
mctablock, even though (he data in only a few pages ii being updated. 

In order to reduce (he number of blocks required for such partial block 
updates, according to another aspect of the present invention, updates to pages of data 
5 within any of the blocks of the illustrated metabtock are made, as illustrated by Figure 
16, to a single additional block 90 in the memory unit SO, so long as unused pages in 
the block 80 remain. )£ for example, data in three pages of the block 86 and two 
pages of (he block 88 ure being updated at one time, all five pages of the new data arc 
wnUen into the block X). This can save the use of one block of memory, thereby to 

10 effectively increase tha number of available erased b lucks by one block. This helps 
avoid, or at leasl postpone, the time when an inventory of erased blocks becomes 
exhaiisied If one or more pages from each of the four blocks 85-88 are being 
updated, all of the ne* data pages are programmed in the single block 90, thereby 
avoiding tying up au additional three blocks of memory to make the update. If (he 

1 i number of pages of tttw data exceed (he capacity of an unused block, pages that (be 
block 90 cannot accep t are written to another unnsed block which may be in the same 
unit 80 or one of the omer units 81-83. 

Although the Invention has been described with respect to various exemplary 
embodiments, it win 1« understood that the invention is entitled to protection within 

20 the full scope of (be appended claims. 
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IT IS C LAIMED: 

I . A method of simultaneously stonng original and replacement daia io a 
non- volatile memory s /stem, comprising: 
5 identifying the original and replacement data by the same logical address* and 

distinguishing he replacement data from the original data by keening track of 
the relative limes that the original and replacement dala have neon programmed into 
■he memory. 

10 2. A. method of storing and retrieving original and replacement data in a 

niMv volatile memory system, comprising: 

identifying unis of the original ond the repiacenient data by the same logical 
address, 

reading units <•! data in an inverse order from an order in which they were 
15 programmed into the i ternary, and 

distinguishing Jiuts of replacement data from units of original data having the 
sum: logical address by the order in which they are read. 

3. In a nonvolatile memory system having a plurality of blocks of 
20 memory storage elements thai arc individually organized into a plurality of pages of 
memory storage elcrrcnts. a method of substituting new data for superceded data 
within 3i least one pa^e or one of the plurality of blocks while data in at least another 
page of said one block is not replaced, comprising: 

programming the new data into at least one page of said one or another of the 
25 plurality of blocks. 

identifying the at least one page of superceded data and the at least one page 
of new data by a common logical address, and 

recording a rel jtiv C time of programming the new and the superceded data. 

JO 4. The method of claim 3, wherein the rclutivc time of programming is 

recorded lor the individual pages in which the new and superceded daia are 
programmed, whereby the at least one page of new data is distinguishable from the at 
least one page of superceded data by their recorded relative times of programming. 
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5. The method pf claim 3, wherein ihc relative lime of programming is 
recorded for (he individual blocks, thereby to identify an order of programming of 
individual blocks hav ng data with a common logical address, and ftuthcr wherein 

5 pages within the indiv-dual blocks are programmed in a designated order, whereby the 
new page* of data a-e distinguishable from superceded pages of data within an 
individual bk>ck by their relative position within the block. 

6. The method of ctoim 3, wherein the data in at least another page of 
10 said one block thai is not replaced are not copied into said one or another block as part 

of subMiiutmR the new data for the superceded data. 

7. The method or claim 3. wherein nothing is written into ihc at least one 
page of superceded data as part of substituting the new data fur (he superceded data. 

15 

S. The rrcthod of claim 4. wherein recording u relative time of 
programming the new and superceded data includes storing a value of a clock at each 
of the times thai the new and superceded data are programmed. 

20 0. The method of claim 4, wherein recording a relative lime of 

programming the new and superceded data includes storing a different value of a 
sequence of numbers at each of the times that the new and superceded data arc 
programmed. 

25 10. Tha method of either of claims 8 or 9, wherein storing the value 

indicating a relative time of programming the new and superceded data includes 
storing the individual values within the same pagss as (he new and superceded data to 
which the values relate. 

30 11. The method of claim 3. wherein programming (he now data into at 

least one p;ige of another said one or another of the plurality of blocks includes 
programming the new data iuto the first available unused pages within said one or 
another block in » predefined order 
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1 2. The im-thod of claim 3, wherein identifying ihe at least one page of 
superceded dots and He ai least one page of new data by a common logical address 
includes recording at least part of the common logical address to the individual page* 

5 as overhead data. 

13. The method of claim 12, including building a table in volatile memory 
including multiple physical block addresses for (he common logical address. 

10 14. A method of reading data that has been updated according to claim 4, 

comprising: 

reading pages of data from said one Mock and. if new data has heat 
programmed thereinto, said another block, 

identifying any multiple pages of data thai havo the same logical address, 
15 utilizing the recorded relative time of r^grararaitig the new and supercede 

data lo identify the mtst current of any pages having the same logical address, and 

assembling data in ihe mosi current of any pages having ihe same logical 
address along with pages in said at least another page of said one block that have not 
been updated. 

20 

15 A mctlod of reading data that has been updated according to claim 5, 
comprising: 

reading pages of data within said one and, if new data has been programmed 
thereinto, another bio*.* in a reverse order from which they were programmed, and 
2S passing over ;my pages of data so read which have the same logical page 

address as a page whose data has already been read. 

16. Ihe nnJthod of cither one of claima 14 or 1 5, additionally comprising 
operating (he individual memory storage clerncnis wiih more than two storage stares, 
HU thereby storing more than onv bit of data in each storage clement, and reading pages 
of data includes reading the more than two storage stales from the individual memory 
storage elements. 
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17. Tbc muhod of any one of claims 3-9, additionally comprising 
operating storage clctnonts of the individual memory cells with more lhan two storage 
states, thereby storing more lhan one bit of data in each storage element. 

5 18. The method of claim 17, wherein the storage dements include 

individual floating gates. 

19. The method of any one of claims 3-9, wherein the nou-volalile 
memory system is formed within an enclosed card having an electrical conneclor 

ID along one edge thereof that operably connects with a hosi system. 

20. A method of operating a non-volatile memory system having an array 
of memory btoragc dements organized into at least two sub-arrays, wherein the 
individual sub-arrays ore divided into a plurality of non-overlapping blocks of storage 

1.1 elements wherein a frock contains the smallest group of memory storage elements 
(hat arc erasable togciier, and the individual blocks are divided into a plurality of 
pages of storage elements wherein a page is the smallest group of memory storage 
elements that are programmable together, comprising: 

linking at least one block from individual ones of suid at least two sub-arrays 
20 to form a metabloek wherein its component blocks are erased together as a unit, and 

updating pages of original data within any of the metabloek component Mocks 
lew lhan all the pages within the block by programming replacement data intii pages 
wiihm another at least one block in only a designated one of the sub-arrays regardless 
of which sub-array tht data being updated is stored. 

25 

21. The mdhod of claim 20, wherein storing the original and replacement 
rtoi.i incl tales: 

identifying the original and replacement data by the same logical address w 
the memory system, and 
30 distinguishing the replacement data from the original data by keeping track of 

the relative times that the original and replacement data have been programmed their 
respective pages of the memory. 
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22. A non-v olatile memory system, compj ng; 

an array of rtcn- volatile memory storage elements organized in blocks of 

storage elements, wherein an individual block contains (he smallest group of storage 

elements tliat is erasable, and 
S a programming mechanism thai writes into a first block an updated version nf 

less llum all of original data stored in a second block along with an indication of the 

later writing of the updated version, 

an address mechanism thai logically addresses both the original data and the 

updated version with the same address, and 
10 a reading mechanism that distinguishes the updated version from the original 

data at least in pan b> the relative time by said indication of the later writing of the 

umt rited version. 
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PARTIAL BLOCK DATA PROGRAMMING ANP READING 
5 OPERATIONS IN A NON-VOLATILE MEMORY 



,0 BACKGROUND OF THE INVENTION 

This invention pertains to the field of semiconductor non-volatile daia storage 
system aruhitcctuties «:d their methods of operation, and has application to data 
storage systems based mi (lash electrically erasable and programmable read-only 
memories (HBPROMs). 

1 5 A common application of flash EEPROM devices is as o mass data storago 

subsystem for electrons devices. Such subsystems are commonly implemented as 
either removable memory cards that can be inserted into multiple host system* or us 
noiv removable anbedred storage within the host system. In both huplementatioos, 
the subsystem includes one or more flash devices and often a subsystem controller. 

20 Flash EEPROM devices are composed of one or more arrays of transistor 

cells, each cell capable of non-volatile storage of one or mora bits of data. Thus Hash 
memory does not require power to retain the data programmed therein- Once 
programmed however, a cell must be erased before it can be repcogrammed with a 
uew data value. Thx-sc arrays of cells are partitioned into groups to provide for 

25 efficient implementation of road, program and erase functions. A typical flash 
memory architecture J or mass storage arranges large groups of cells into erasable 
blocks, wherein a block contains die smallest number of cells (unit of erase) that arc 
ciasable at one time. 

In oue commcicUl form, each block contains enough ceils to store one sector 

to ol user data plus sonw overhead data related to the user data aud/ur to the block in 
which it is stored. The amount of user data included in a sector is the standard 512 
byres in ono class of web memory systems but can be of some other size Because 
die isolation of individual blocks of cells from one another that is required to make 
ihzin individually erasable ukes space on the integrated circuit chip, auotber class of 

.15 (lash memories make; the blocks siguiScanUy larger ko there is less space required 
for such isolation. B;it since it is also desired to handle user data in much smaller 
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sectors, each large block is often farther partitioned into wAWiduaXy addressable 
pages thai ore the basic unit for reading and programming user dots (unit of 
programming and/or reading). Each page usually Mores one senior of user data, bal a 
page niay store a partial sector or multiple sectors. A "sector" is used herein to refer 
S m an amount i%f user data that is transferred to and from the host as a unit. 

The subsystem controller in a targe block system performs a Dumber of 
functions including the translation between logical addresses (LBAs) received by the 
memory sub-system from a host, and physical Mock numbers (PBNs) and page 
addresses within the memory cell array. This translation often involves use of 

10 intermediate terras tor :t logical block, number (LBN) and togicaJ page. The controller 
ako menaces the low level flash circuit operation through a series of commands thai it 
issues to the flash nvjinory devices via an interface bus. .Another function the 
controller performs is t ? maintain (he integrity of data stored to the subsystem through 
various means, such as by using an error correction code (ECO. 

15 to an ideal care, the data in ail (he pages of a block are usually updated 

together by writing the updated data to the pages within an una&signed, erased block, 
and a logicaHo-physkal block cumber bible is updated with the new address The 
original block is then i vailable to be erased. However, it is more typical that the dam 
stored in a number of pages loss than all or* the pages within a given block must be 

20 updated. The data :.lorod in the remaining pages of the given block remains 
unchanged. The probability of mis occurring is higher in systems where die number 
of sector* of data stored per block is higher. One technique now used to accomplish 
such a partial block update is to write the data of the pages to he updated into a 
corresponding number or the pages of an unused erased block and then copy the 

25 unchanged poge» fion: the original block into pages of the new block. The original 
block may then be erased and added to on inventory of unused Mocks in which dala 
may later be programmed. Another technique similarly writes the updated pages to a 
new block but eliminates the need to copy (he other pages of data into tbe new block 
by changing the flags of the pages in the original block which arc being updated to 

30 indicate they contain obsolete data. Then when the data arc read, the updated data 
read from pages of the new block arc combined with the unchanged data read from 
pages of the original block thai are not flagged as obsolete. 
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$u>jM*y of rag Emsnm 

According to t-ne principal aspect of the present mvention, briefly and 
generally, both the copjing of unchanged data from the original to the new blocks and 
the need to update flag* within the original block are avoided when the dau of fewer 
5 than all of the pages within a brock are being updated. This is accomplished by 
maintaining both the superceded data pages and the updated pages of data with a 
common logical address. The original and updated pages of data arc then 
distinguished by ihe relative ordar in which they were programmed. Daring reading, 
the most recent data stored in the pages having the same logical address are combined 

10 with the unchanged pa>es of dau while data hi the original versions of the updated 
pages arc ignored. The updated data can be written to either pages within a different 
block than the original data, or to available unused pages within the same block. In 
one specific imp! cm en Hticm, a form of time stamp it, stored with each page of data 
that allows detemiinin} the relative order (hat pages with (he same logical address 

15 were written. In another specific implementation, in a system where pages are 
programmed m a particular order within the blocks, a form of lime stamp is stored 
with each block of data, and the most recent copy of a page within a block is 
established by its physical location within the block. 

These technique avoid both the necessity for copying unchanged data from 

20 the original to new block and die need to change a flag or other data in tbe puRca of 
the original block whose data have been updated By not liaving to change a flag or 
other data in the superceded pages, a potential of disturbing the previously written 
data in adjacent pages jf that same block that can occur from such a writing operation 
is eliminated. Also, * performance penalty of (he additional program operation is 

25 avoided. 

A further operational feature, which may be used in conjunction with the 
above surmnarized tccluriques, keeps track of the logical offset of individual pages of 
data within the indivk ual murnory cell blocks, so that the updated data oeed not bo 
stored with die some rhyaica! page oflset as the superceded daia. This allows more 
30 efficient use of the pap es of new blocks, arid even allows flic updated data to be stored 
in any erased pages of me same block as the superceded data. 

Another principal aspect of the present invention groups together two or more 
blocks positioned in separate units of the memory array (also termed "sub-arrays") for 
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programming and rcacing together as part of a single operation. Such a multiple 
block group is referenced herein as o "tnetabtock." Its component blocks may be 
either all located on n singlo memory integrated circuit chip, or, in systems using mcro 
tiwn one such chip, lot atod on two or more different chips. When data in fewer than 
5 all of the pages of one of tl>esc blocks is updated, the use of soother block in that 
sonic unit ia normally required. Indeed, the techniques described above, or others, 
may bo employed separately wi th each block of the mctabJocfc. Therefore, when data 
within pages of more taan one block of the metablock arc updated, pages within more 
than one additional Mock are required to be used, ff these are four blocks of four 

10 diflerenl memory units that form the metablock, for example, there is some 
probability that up to an additional four blocks, one in each of the units, will be used 
io store updated pages of the original blocks. One update block is potentially required 
io each unit for each block of the original metablock. In addition, according to the 
present invention, upcated data from pages of more (nan one of the blocks in the 

IS metablock can be storx) in pages of a common block in only one of the units. This 
significantly reduces ho number of unused erased blocks that are needed to store 
updated data, thereby making more efficient use of the available memory cell blocks 
to store data. This technique is particularly useful when the memory system 
frequently updates single pages from a metablock. 

20 Additional aspects, feuures and advantages of the present invention are 

included in the following description of exemplary embodiments, which description 
should be read in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OP THE DRAWINGS 

25 Figure 1 is a block diagram of a typical prior art flash EEPKOM memory array 

with memory control jogic, data and address registers; 

figure 2 illustrates an archilceture utilizing memories of Figure 1 with a 
syiitem controller; 

Figure 3 is a timing diagram showing a typical copy operation of the memory 
30 system of Figure 2; 

Figure 4 ilhuii-ates an existing process of updating data m leas than all of the 
pages of a multi-paged block; 
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Figures 5A am 5B are tables of corresponding logical and physical block 
addresses for each of the original and new blocks of Figure 4, respectively; 

Figure C illustiatcs Another existing process of updating data La has than all of 
the pages of a multi-paged block: 
5 Figures 7A and 7B are tablet of corresponding logical and physical page 

addresses for the original and new blocks of Figure 6, respectively; 

Figure 8 illustrates an example of an improved process of updating data in leas 
than all of toe pages of a ujulrj-p&ged block; 

Figure 9 is a taWo of corresponding logical and physical page numbers for the 
10 new clod of Figure 8; 

Figure 10 provides an example of a layout of the data in a pagp shown in 
Figure 8; 

Figure 1 1 illustrates a further development of the example of Figure 8; 
Figure 12 is a able of corresponding logical and physical page numbers for 
1 5 tlte new block of Figure 1 1: 

Figure 13 illustrates one way to read the updated data in the blocks of Figure 

ii; 

Figure 14 is a How diagram of a process of projjramming data into a memory 
systom organized as illustrated in Figures 8 and 9; Figure IS illustrates on ousting 
20 multi-umi memory with blocks from the individual units being linked together into a 
mctoblock and 

Figure 16 illustrates an improved method of updating -data of a mctablock io 
the multi-unit memory of Figure 12 when (he amount of updated data is mach leas 
mot tbc data storage capacity of rho metabiock. 

25 

ftKSCKimON OF EXISTING LARGE BLOCK MAAACKMBNT 
TECHNIQUES 

Figure I shows a typical flash memory device internal architecture. The 
primary features include an input/output (I/O) bus 411 and control signal* 412 to 
30 interface to an external controller, a memory control circuit 450 to control internal 
memory operations w.-th registers for command, address and status signals. One or 
more airays 400 of flash KEPROM cells arc included, each array having its own row 
decoder (XDEC) 401 and column decoder fYDEC) 402, a group of sense amplifiers 
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and program control circuitry (SA/PROG) 454 and a data register 404. IVescmry, (he 
memory ceils usually include one or more conductive floating gates as storage 
elements but other long term electron charge storage elements may be used instead. 
The memory cell array may bo operated with two levels or charge defined for each 
5 storage element to tiicrefore store one hit of data with each element. Alternatively, 
more than two storage stoles may be defined for each storage clement, io which cosu 
more il\an one bit of data is stored in each element 

. If desirrd, a plurality of arrays 400, together wirti related X decoders, 
Y decoders, program/verified circuitry, data registers, and the like are provided, for 

10 example as taught by U.S. Patent 5.690,192, issued March 30. 1999. and assigned to 
Sumiisk Corporation, tic assignee of rhu application, which is hereby uxorporated by 
this reference. Related tncmory system features am described in co-pending patent 
application serial no. 39/505,555, filed February 17, 2000 by Kevin Conley et ai. 
which application is e> press! y incorporated herein by this reference. 

15 The external interface VO bus 41 1 and control signals 412 can include 

die following: 

C.S - Chip Select. Used to activate flash memory interface. 

RS - Read Strobe. Used to indicate the I/O hus is being used to 

trenrfer data from the memory array. 
20 WS- Write Suohe. Used to mdicote the VO bus is being used to 

transfer data to the memory array. 
AS - Address Strobe. indicates that the VO bus is being used to transfer 

address information. 
AD?7:0) - AiHdrcss/Dataftus This I/O bus is used to transfer data between 
25 controller and the flash memory command. 

address and data registers of the memory control 

450. 

This interface is given only as an example as other signal £=onfigurarioos can 
Iks i«cd to give the sums functionality. Figure 1 shows only one flosb memory array 
30 400 with its related components, but a multiplicity of such arrays con exist on a single 
flash memory chip that share a common interface ami memory control circuitry but 
have separate XDEC, YDEC, SA/PROG and DATA RE<i circuitry in order to allow 
parallel read and prog; am operations. 
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Data is transferred from the memory array through the data register 404 to an 
sxtemal controller via the data registers' coupling to the I/O bus AD [7:0] 411. The data 
register 404 is aho coLplod the senso mp li 6er/programmiog circoit 454. The number 
of elements of the dati register coupled to each sense anpU&en'programming encuit 
5 dement may depend »t the aumber of nils stored in each storage element of the 
memory tails, flash EJiPROM cells each containing one or more floating gates as the 
storage demcnis. Each storage clement may store a plurality of b'rrs. such as 2 or 4, if 
the memory cells arc operated in a multi-state mode. Alternatively, the memory cells 
may be operated in a binary mode to store one bit of data per storage clement 
10 The tow decoder 401 decodes row addresses for the array 400 in order to select 

the physical pagu to be accessed. The row decoder 401 receives row addresses via 
interred row address li ws 419 from the memory conlroJ logic 450. A column decoder 
402 receives column addrewes via interna] column address lines 429 from the memory 
control logic 450. 

1 5 Figure 2 shows an architecture of a typical non-volatile data storage system, in 

mis case employing flash memory cells as the storage media. In one form, this 
system is encapsulated within a rcroovablc curd having an electrical connector 
extending along one side to provide the host interface when inserted into a receptacle 
of a host Alternatively, the system of Figure 2 may be embedded into a host system 

20 in the form of a permanently installod embedded circuit or otherwise. The system 
utiH2es a single conUoUex 301 that performs high level host and memory control 
fiuicuon*. The flash memory media is coorpoaod of one or more flash memory 
devices, each such device often formed on its own integrated circuit chip. The system 
controller and the flash memory are connected by a bus 302 thai allows the controller 

25 301 to toad command, address, and transfer data to and from the flash memory array. 
The controller 301 uiUr faces with a host system (not shown) with which user data is 
transferred to and From the flash memory array. In the case where the system of 
Figure 2 is included ia a card, the hoy interlace includes a mating plug and socket 
assembly (not shown) on the card and host equipment. 

30 The controller 301 receives a command from the host to read or write one or 

more sectors of luer data starting a! a particular logical address. This address may or 
may not alijm wi'h a boundary of a physical block of memory cells. 
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In some prior art systems having large capacity memory cell blocks thai nro 
divided into multiple pages, as discussed above, (he data from a block that is not 
being updated needs tn be copied from ibe original block to o new block Oiat also 
contains tbe new. updated dola being written by (be host. This technique is illustrated 

5 in Figure 4, wherein 'wo of a large number of blocks of memory are included. One 
block 1 1 (PHNO) is illustrated to be divided into 8 pages for storing one sector of user 
data in each of its pagra. Overhead data 6elds contained within each page include a 
field 1 3 containing tbe LBN of the block 11 . The order of the logical pages within a 
logical block is fixed with respect to the corresponding physical pages within a 

10 physical block. A second similarly configured block IS (PBN1) is selected from «m 
inventory of unused, erased block*. Data within pages 3-S of the original block 1 1 arc 
being updated by thne pages of new data 17. The new data is written into the 
corresponding pages 3 -5 of the new block IS, and user data hum pages 0-2, 6 and 7 
of tho block J 1 arc copied into corresponding pages of the new block 1 S. All pages of 

15 the new block I S arc preferably programmed in a single sequence of programming 
operations* Alia the block IS is programmed, the original block 11 can be erased 
and placed in inventor/ for later use. The copying of data between the blocks 1 1 and 
15, which involves reading tho data from one or more pages in the original block and 
subsequently programming the same dam to pages in a newly assigned block, greatly 

20 reduces the write performance and usable lifetime of the storage system. 

Willi reference to Figures 5 A. and SB, partial tablet show mapping of the 
logical blocks into the original and new physical blocks 1 1 and I S before (Figure SA) 
and after (Figure SB) Ac updating of data described with respect to Figure 4. Before 
the data update, the original block 1 1, in this example, stores pages 0-7 of LBN0 into 

25 corresponding pages <>-7 of PBNO. After the data update, the new block 15 stores 
pages 0-7 of JJBN0 in cmrrapojidrog pages 0-7 of PBNI . Receipt of a request to read 
data from LBN0 is then directed to the physical block 1 5 instead of the physical block 
1 1. In a typical contndler operation, a table in the form of that shown in Figures 5 A 
and 5B is built from tl c LBN field 13 read from a physical page and knowledge of the 

30 PBN that Is addressed when reading Iha data field 13. The table is usually stored in a 
volatile memory of die controller for ease of access, although only a portion of a 
complete table for the entire system is typically stored at any one time. A portion of 
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the tabic is usually fanned immediately in advance of a read or programming 
operation that involves (ho blocks included in the table portion. 

hi other prior art system*, flags are recorded with the user dam in pages And 
are used to indicate thct pages of data in (he original block that are being superceded 
5 by the newly written lata are invalid. Only the new data is written to the newly 
assigned block. Thus the dam in pages of the block not involved in the write 
operation but contained in the same physical block as the superceded data need not be 
copied into the new block. This operation is illustrated in Figure 6, where pages 3-5 
of data within an on goal block 21 (VBNO) arc again being updated. Updated pages 

10 3-5 ot" data 23 arc written into corresponding pages of a new block 25. As part of the 
same operation, an old 'new flag 27 is written in each of the pages 3-5 in indicate the 
data of those pases is old, while tic flag 27 fur (he remaining pages 0-2, 6 and 7 
remains set at "new". Similarly, the new PBN 1 is written into another ovexhead data 
field of each of the pages 3-5 m the block 21 to indicate where the updated data are 

1 5 located. The LBN and page arc stored in a field 31 within each of the physical pages. 

Figures 7 A and 7B are tables of the correspondence between the data 
LBN/page and the PBN/page before (Figure 7A) and aflcr (Figure 7B) the data update 
ia complete. The unchanged pages 0-2, 6 and 7 of the LBN remain mapped into 
PBN0 while the updahxl pages 3-5 are shown to reside in PHN1. The ruble of Figure 

20 7B is built by Ihe memory controller by reading the overhead data fields 27, 29 and 3 1 
or Ihe pages within thu block PHN0 aBer Hie data update. Since die flag 27 is set to 
"old" in cadi of pages 3-5 of the original Nock. P8N0, that block will no longer 
appear in the tabic for those pages. Rather, (he new block number PBN1 appear* 
instead, having been r»d from the overhead fields 29* of the updated pages. When 

25 data am being xead from LBN0, the usei data stored in tho pages listed in the right 
column or Figure 7B iro read and then assembled m dio order shown for transfer to 
the host. 

Various flags are typically located in the same physical page as the other 
associated overhead cata, such aa the T3N and an KCC Thus, to program the 
30 old/new flags 27. and others, in pages where the data has been superceded requires 
thai a page support multiple programming cycles. That is, the memory array must 
have the capability that its pages can be programmed m at least at least two stages 
between erasures. Fuiilicnnore, the block must support the ability u> program a page 
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when other pages in the block with higher offsets or addresses have been already 
programmed. A li mi tad on of some flash memories however prevents the usage of 
such dags by specifying dial the pages in a block can only be programmed in a 
physically sequential manner. Furthcmwre, me pages support a finite number of 
3 program cycles and h some cases additional programming of programmed pages is 
not permitted. 

What is needed is a mechanism by which data that partially supercedes darn 
stored in an existing block can bo written without either copying unchanged data from 
the existing block or programming flags to pages (hat have been previously 
1 0 programmed. 

INSCRIPTION O f EXEMPLARY EMBOP 1M KNTS OF THE INVTaSTlON 
There ore many different types of dash EEPROM, each of which presents its 
own limitations that must bo worked around to operate a high performance memory 

1 5 system formed on a small amount of integrated circuit area. Some do not provide for 
writing any data into i page thai has already been programmed, so updating flags in a 
poge thai contains sujMrrcedod data, as described above, is not possible. Others allow 
such flags to be writ en but doing so in pages whose data is being saperccded can 
disturb data in other pages of the same block that remain current 

20 An example memory system where Ibis has been found to be a problem is a 

NAND rypc, where \ column of memory cells u formed as a series drum string 
between a bit line ami a common potential. Each word line ox tends across a row of 
memory cells fomiori of one cell in each such string Such a memory is particularly 
susceptible to such memory state disturbs when being operated in a multi-slate mode 

25 to store more than c ne bit of data m each such cell. Such operation divides an 
available window of a memory cell transistor threshold voltage range into narrow 
rtun -overlapping voltage level ranges, each range becoming narrower as the number 
of levels, and thus U c number of bits bring srorcd in each cell, arc increased. For 
example, if foiu tturchold ranges are used, two bits of data are stored in each coil's 

30 storage element An 1 since each of the four threshold voltage ranges is necessarily 
small, the chance of the state of a cell being disturbed by programming, other cells in 
the same block is increased with rnulu-Gtatc operation, la this case, the writing of the 
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old/new or other flag;, as described with respect to Figures 6. 7A and ?B, cannot be 
tolerated. 

A common failure of each of the existing memory management techniques 
described above with respect (o figures 4-7B is that a logical block number (LBN) 
5 and page offset is mapped within the system to at most two physical block numbers 
(PBNs). One block is the original Mock and the other contains the updated page data. 
Data m written to the page location in the block corresponding to the tow order bits 
of its logical address (LDA). This mapping is typical in various types of memory 
systems, hi the techniques described below, pages containing updated data are also 

10 assigned the same l-BN and page offiets as the pages whose data has beon 
superceded. Btn rather than tagging the pages containing original datu as being 
superceded, (he f nam k y controller distinguishes the pages contain iug 'ho superceded 
data from those conra nuig [he new, updated version either (1) by keeping track of the 
order in which the p«#* having the same logical addresses were written, such as by 

1 5 use of a counter. and/»r (2) from the physical page addresses wherein, when pages are 
written in order within blocks from the lowest page address to the highest, the higher 
physical address contains the moat recent copy of the data When the data is accessed 
for rending, therefore. thoae in the most current pages art used in cases where thcra 
are pages containing mpcrceded data that have the same logical addresses, while the 

20 superceded data arc ignored. 

A first bpecifjj implementation of this technique is described with respect to 
Figures 8 and 9. Tb: duiation is the same in this example as that in the prior art 
techniques described vith respect to Figures 4-7B, namely the partial re-write of data 
within a block 35. altnough each block is now shown to contain 1 6 pages. New data 

25 37 for each of the pa^cs 3-5 of the block 35 (PBN 35) is written into three pages of a 
new Nock 39 (PBNi) thai has previously been erased, iimilar to that described 
previously. A LBN ; nd page offset ovcriicad data field 41 written into the pages of 
PBN I that contain thr updated data is the same as thai in the pages of tbo superceded 
data in the initial bloc* PBNO. The table of Figure 9, formed from the data within the 

30 fields 41 and 4 1 shows this. The logical LBN and page offcets, in the first column, 
are roepped into both (he first physical block (PBNO), in the second column, and. ibr 
die pages thai have b ;en updated, also into the second physical block (PBNI) in the 
third column Hie LBN and logical page offects 4f written into each of the three 

-n- 
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pases of updated data within (tie now block PBN1 ore (be same as those 41 written 
into each of a corresponding logical page of the original block PBHQ. 

lo order to doierroine which of two pages having (he saroo LBN and pa go 
offset contains (be updated data, each page contains another overhead field 43 that 
5 provides an indication of its rune or programming, at least relative to the time thai 
other pages with the :ome logical address are programmed. This allows the corrtrollcr 
to detenmne, when reading the data from the memory, (he relative ages of the pages 
of data that are assigned (be same logical address. 

There are several ways in which the field 43, which contains a farm of 

10 time stamp, may be written. The most straight forward way is to record in (bat field, 
when tno data of its associated page is prograrcned, the output of a reaMiroe clock in 
the system. Later programmed pages with the same logical address Uieu have a later 
time recorded in tbc ;iold 43. But when such a real-time clock is not available in the 
system, other techniques can be used. One specific technique is to store lite oirtpu! of 

1 5 a modulo-N counter is the value of the field 43. The range of the counter should be 
one more than the number of pages that are contemplated to be stored wjth the same 
logical page number When updating the data of a particular page in the original 
block PBNO, for example, the controller first reads the count stored in the field 43 of 
the page whose data fcrc being updated, increments the conn} by some amount, such as 

20 one, and then writes that incremented count in the new block PBNl as the llcM 43 V 
The counter, upon naichmg a count of N+l, rolls over to 0. Since the number or 
blocks with the same 1<BN U less than N. there is always a point of ihavontmuity m 
die values of stored counts. It is easy (ben to handle the rollover with normalized to 
the point of discoatin rity. 

25 The controllei , when called upon to read the data, easily distinguishes between 

the new ,'tad superceded pages* data by comparing the counts in the fields 43 and 43' 
of pages having the s;imo LBA and page offset la response to a need to read the most 
recall version of a dita file, data from the identified new pages are then assembled, 
along with original ptges that have not been updated, into rive mora recent version of 

30 the data file. 

It will be nol-id thai, in the example of Figure 8, the new data pages 37 arc 
stored in the first Ihtce pages 0-2 of the new block PBNI, rather than in die same 
pages 3-5 which the;- replace la the original block PBN0. By keopmg track of the 
-12- 
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individual higkal pago numbers, the updated daia need not necessarily be stored in 
the same page offset t f the new block: as (fast of the old block where superceded data 
is contained. Paec(s) of updated data am also be wriUen to erased pages of the same 
block as (he pago nf data being superceded. 
5 As a result, thrre is no constraint presented by the techniques being described 

(hat b'mii which physical page new data can be written into. But (he memory system 
i» which tiiese techniques ate implemented may present some constraints. For 
example, one NAND jystcm requirei that the pages within the blocks be programmed 
in sequential order. That means thai programming of the middle pages 3-5, as done in 

10 the new block 25 (Fiij .irc6). w astcs the pages 0-2, which cannot later be programmed . 
By storing the new dcta 37 in the first available page; of the new block 39 (Figure S) 
in such a restrictive system, the remaining pages 3-7 are available for later use to store 
otlter data. Indeed, if the block 39 bad other data stored in its pages 0-4 at the time 
the three pages of new data 37 were being stored, the new data could be stored in the 

IS remaining unused pages 5-7. This makes maximum use of the available storage 
capacity for such a system. 

An example of the structure of data stored in :m individual pago of the blocks 
of Figure 8 is shown in figure 10. The largest port is user data 45. An error 
correction code (FCC) 47 calculated from the user data is also stored in the page. 

20 Overhead data 49. including the LBN and page tag 41 (logical page offset), (be time 
stamp 43 and an KCC 51 calculated from the overhead data axe also stored in the 
page. By having an LCC 50 covering the overhead data (bat is separate from (he user 
data HOC 47, the overhead 49 may be read separately 60m the user data and 
evaluated as valid without the need to transfer all of the data stored in the page. 

25 Alternatively, howev .*r, where the separate reading of the overhead data 49 is not a 
frequent event, all of ihe data in the page may be covered by a single ECC in order to 
reduce the total number of bit* of liCC in a pago. 

A second specific implementation of the inventive technique can also be 
described wid) lespeu to Figure 3. In this example, the time stamp is used only to 

30 determine the rciativ: age of the data stored in blocks, while the most recent pages 
among Urcsc tbfit cary thi! same LBN aud page number are determined by their 
relative physical ioca ions. The time stamp 43 then docs not need to be stored as part 
of each page. Rathe,-, a single turw stamp can be recorded for each block, dtlier as 
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pan of the block or e sewhere within the noo* volatile memory, and is updated each 
lime a page of dale is vmttn into t be block. Data is then read from pages in an order 
of descending phyawJ address, starting from the last page of the most recently 
updated block containing data pages having the same LBN. 
S In Figure 8, fa example, the pages are first rend in the new block PBN1 from 

the last (page 1$) to t ie first (page 0), followed by reading the pages of the original 
block PBNO in the soma reverse order. Once logical pages 3, 4 and S have been read 
from the new block PRN1. the superceded data in those pages of the original block 
PBNO tliat are identifisd by the same logical page numbers can be skipped duriug the 

10 reading process. Specifically, physical pages 3. 4 and 5 of the old block PBNO arc 
skipped daring reading, in this example, once the controller determines that their 
LBN/pagos 41 are ftV. same as those of the pages already read from (he new block 
PBNK This process can increase (he speed of reading and reduce the number of 
overhead bits 49 that need to be stored for each page- Further, when this reverse page 

1 5 reading technique is ttnployed, the table of Figure 9 used by the controller during a 
reading operation can bo simplified into the form of Figures SA and SB. Only an 
identity of ibosc physical blocks containing data of a common logical block and the 
relative times that (he physical blocks were propvxirncd need to be known m order to 
carry oul this efficient reading process. 

20 Figure 1 1 illustrates an extension of the example of Figure 8 by including a 

second update lo the data originally written in the block PBNO. New data 51 for 
logical pages 5, 6, 7 nnd 8 is written to the respective physical pages 3, 4, 5 and 6 of 
the now block PBN1, along wirh their IBM and page number. Note, in tfris example, 
thai the data of logical page S is being updated tor (he second time, rhning a reading 

25 operation that begins from the last page of the new block PBNl, the most recently 
written logical pages 8, 7, 6 and 5 of the data of interest are first read in that order. 
Thcrcuner, ii will he noted thai the LBN/pagc overhead field in physical page 2 of 
PBN1 »3 the same as hat read from the physical page 3. *o (he user data of page 2 is 
not road. The physic »l pages 1 and 0 arc then read. Next, Hie pages of the original 

30 block PBNO are read, beginning with physical page 15. After reading physical pages 
15.9, the controller will note that the IBN/page fields of each of pajes 8-3 match 
those of nag;* wVkjm. data has already been rend, so die old data need not be read 
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from (hose pages. Thi efficiency of (he rending process is thus improved Finally, 
the original dale of pb^-vical pages 2-0 are road since that data was not updated. 

It will be noted that this example of reading pages in a reverse order efficiently 
sorts out the new data pages from (he superceded data pages because data are written 
5 in physical page locations of an erased block in order from pap: 0 on. This technique 
is not limited to use with a memory system having soch a specific programming 
constraint, however. 3o long as the order in which pages are programmed within a 
given block is known, the data from those pages may be read io the reverse order 
from which (hay wero written. What is desired is that the most rucuntly programmed 
IO pages having a common LBN with others that were earlier programmed be read first, 
and these are the moa recently prognuttrood pages. The most recent versions of 
updated pages arc real first so that the srjpexceded versions may easily be identified 
thereafter. 

A table showing the correspondence berween the logical data and physical 

15 page addresses for the example of Figure 1 1 is given in Figure 12. Atdwugb there 
have been two data updates, both ore represented by the single column for (he second 
bleu* PBN1. The physical page noted in PBNI for the logical page 5 is amply 
changed upon the second update to that page occurring. If the updating involves a 
third block, then another column is added for that other block. The (able of Figure 1 2. 

20 constructed by reading the overhead data from each of the pages in blocks to which 
data of a common LBN has been written, can bo used by the first implementation 
when the reverse page leading technique is not used. When the reverse page reading 
technique; described above is used, the table of Figure 12 need be built only u> identify 
a concspcflidencc betvxen an L.BN and aQ PBNs containing data of tliat LBN. 

25 An efficient way to organize pages of data being read from a physical block, 

where one or more of the pages has been updated, is illustrated by Figure 13. Enough 
space is provided in a volatile memory of the controller to buffer at least several pages 
of data at a time, and preferably a foil block of data. That is what is shown in Figure 
13. Sixteen pages of data, equal to the amount stored in a non- volatile memory block, 

30 arc stored in the controller memory. Since the pages are most commonly read out of 
order, each page of data is stored in its proper position with respect to the oflier puges. 
For example in the reverse page read operation of Figure 1 1, logical page 8 if the first 
to be read, so it is strred in position 8 of the controller memory, as indicated by the 
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"1 " in a circle. The n^rxt is lo&ical page 7. dad so forth, until aU pages of doto desired 
by the tost are read a id stored m the controller memory. The entire set of page data 
is then transferred to Inc host without having to manipulate the order or Ux data in the 
buffer memory. The sages of doto have already be organized by writing them to the 
5 proper location in the controller memory. 

A method of pmgraromiog a non-volatile memory system thai utilizes the 
techniques described *vr$ respect to Figures 8 and 9 it illustrated in the flow chart of 
Figure 1 4. Data for pages of an existing file to be updated are received from a host 
system, as indicated by the block 52. I! is first determined by a step 53 whether the 

10 number of pages of updated dam to be stored rs equal to or greater thtm the. storage 
capacity of a block of the system, 16 pages being shown as the block capacity, for 
sintpJicity, in the abo"e described example. If so, one or more unused, erased blocks 
are addressed, a step 55. and the new data pages are written to the addressed 
blocks), in a step 57. Typically, the updating or one block or more of data will mult 

1 5 in one or more block; storing the data mat have been superceded by tbc new data. 1 f 
so, as indicated by a step 59, those blocks with superceded data arc identified for 
erasure. For the pr.rpose of irjcreasing performance, it is preferable that erase 
operations occur in the background, or when host requested programming or reading 
operations ore not takiog place. After being erased, tho blocks are returned to the 

20 inventory of unused, erased blocks for further use. Alternatively, erasure of the 
blocks can be deferred until they ore needed for programming operations. 

If, on the other hand, in the step 53, it is determined that mere are fewer pages 
of new data than will utilize the fiiU storage capacity of a block, a next step 6! 
dctamines whether there are enough unused pages in a block having some pages 

25 programmed with other data. If so, such a block is addressed, in a step 63. If no!, a 
tolnlly unused, erased block is addressed, in a step 65. In either case, in a step 67. the 
new data nre programmed into unused pages of the addressed block. As part of this 
piugrdnnjiing process, the LBN and page offset is written into the fields 41, and the 
time stamp into the fklds 43 of each of the pages (Figure 8) of the updated data, in (he 

30 manner described abevc. 

A desimble feature of the programming process is to make available tor tulure 
programming any blocks diat store only superceded data. So the question is asked, in 
a step 60, whether thi data updating process has resulted m an entire block remaining 
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with only superceded tiara- If so, such a block is queued mr erasure, in a step 71, and 
the process is iben conpJetcd. If not, the step 71 is enrolled and the data update is 
finished. 



5 MET ABLOCK . OP ERATION 

In order to improve performance by reducing program m ing tunc, a goal is (o 
program as many cclh in parallel as can reasonably be done without incurring other 
penalties. One irrtplementation divides the memory array into largely independent 
sub arrays or units, suJi as multiple units 80-83 of Figaro 1 5, cad) unit in turn being 

1 0 divided into a large number or blocks, as shown Pages of data are then programmed 
ot the same time intr more than one of the- units. Another configuration farther 
combi D« one or more of these units from multiple memory chips. These multiple 
chips may be connected to a single bus (as shown in Figure 2) or multiple 
independent busses fb: Jrigtwr data throughput An extension of this is to Unlr blocks 

1 5 from different unite for programming, reading and erasing together, an example being 
shown in Figurp 15. Blocks 85-88 from respective one* of the unite 80-83 can be 
operated together ;is r. melablock, for example. As with the memory embodiments 
described above, each block, the smallest erasable group of (lie memory army, is 
typically divided into multiple pages, a page containing the smallest number of cells 

20 that arc programmatic together within the block. Therefore, a programming 
operation of the ltetablock shown in Figure 15 will usually include dm 
simultaneously programming of data into at least one page of each of the blocks 85-8S 
funning the maabloc;;, which is repeated until the metahlock is full or the incoming 
data has ail been prognrmmed. Other mrtablocks are formed of different blocks from 

25 the array units, one block from each unit 

In the course of operates such a memory, as with others, pages of data less 
than an entire block olen need to be updated. This caw be done ibr individual blocks 
of a metablock in the same maimer as described above with respect to either of 
f'ijrurcs 4 or 6. but preferably by use of the improved technique described with respect 

30 to Figure 8. When any of these three techniques am used to update data of one block 
of ihc metablock, an xJdiiiotut block of memory within the same unit is also used. 
Further, a data update may require writing new data for one or more pages of two or 
more of the blocks of a metablock. This can then require use of up to four additional 
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Mocks 90-93, one in each of the four units, lo update a data file stoned in the 
meteblock, even though the data in only a few pages is being updated. 

In order to reduce the number of blocks required for mr h partial block 
updates, according to mother aspect of the present invention, updates to pages of data 
5 wilhio any or the blocks of the illustrated mctablock arc nude, eg illustrated by figure 
16, In a single additional block 90 in tbo rncroory unit 80, so long as unused pages hi 
the block 80 remain. It for example, data m three pages of the block 86 and two 
pages of the block 88 ue being updated at one time, all five pages nf the new data arc 
written into the block 90. This can save (he use of one block of memory, thereby to 

1 0 effectively increase the number of available erased blocks by one block. This bdp? 
avoid, or at lcasl postpone, the time when an inventory of erased blocks becomes 
exluneted. If one oi more pages from each of (he four blocks 85-88 arc being 
updated, all of the new data pages are prc^nTUTuned in the single bJock 90, thereby 
avoiding tying lrp an uMitionttl three blocks of memory to make the update. If tho 

i 5 number of pages of new data axceed the capacity of on unused block, pages that the 
block 90 cannot accept are written to another unused block which may be in the same 
unit 80 or one of the o'her units 81-83. 

Although the irvention has been described with respect to various exemplary 
embodiments, it will 1* itnderslood that the m vend on is entitled to protection within 

20 the full scope o f the appended claims. 
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I . A motbod of airoultanoonsly staring original sod replacement data in a 
non-volatile manor y system, comprising: 
5 ideaiifying the origin*] end replacement dala by the same logical od dress, and 

difilitiguishing he replacement data from the original data by keeping track of 
the relative times thai the original and replacement data have been programmed into 
ihc memory. 

10 2. A method of storing and retrieving original and replacement dnta in a 

non- volatile memory system, comprising: 

ideali/yiag uni s of the original and the replacement dais by the wrne logical 
address, 

wading units of data in an inverse order from an order in which they were 
1 5 programmed into the r.tcmory, and 

distinguishing jnits of replacement data from unit* of original data having the 
same logical address by the order in which, they are read 

3. In 3 nm-volatile memory system having a plurarity of blocks of 
20 memory storage elements thai are individually organized into a plurality of pages of 
memory storage elements, a method of subrtituting new datn for superceded data 
within at least one pa^e of one of the plurality of blocks while dala in at least another 
page of said one block is not replaced, comprising: 

programming the new data into at least one page of said one or another of the 
25 plurality of blocks, 

identifying the at least one page of superceded data and the m least one pug* 
of new data by u common logical address, and 

recording a pel rfrv C tunc of programming the new am) the superceded data. 

10 The method of claim 3, wherein the rolaiive time of programming is 

recorded for the individual pages in which the new and luperceded data are 
programmed, whereby the at least ouc page of new dala is distinguishable from the at 
least one page ofsiHxrxeded data by their recorded relative times of programing. 
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5. The method of claim 3, wherein tlio relative timo of programming is 
recorded for (ho indtudnaJ blocks, thereby to identify cn order af programming of 
individual blocks hav-ng data wKh a common logical address, end farther wherein 

5 pages within the iinuVduaJ blocks are programmed in a designated order, whereby the 
new pages of data are diahnguiahaWe from superceded pages of data within an 
individual block by their relative positions within the block. 

6. The method of claim 3, wherein the data in at least another page of 
10 said one block that is not replaced are not copied into said rate or wrotljer block as pert 

of substituting the now daUi for the superceded data. 

7. The method of claim 3, wherein nothing is written into the at least one 
page of superceded data as part of substituting the new data tor the superceded data. 

15 

8- The trethod of claim 4, wherein recording a relative time of 
programming the new and superceded data includes storing a value of a clock at each 
of the times that the ntmv sod superceded data ore programmed. 

20 9. The ir-cthod of claim 4, wherein recording a relative time of 

progrumnung the new and superceded data includes storing a different value of a 
aequsuce of uumbe» at each of the limes that the new and superceded data are 
programmed. 

25 10. The mstbod of ouher of claims 8 or 9, wherein storing the value 

indicating a relative Umo of programming the new and superceded data includes 
storing the individual values within the same pages as che new and superceded data to 
which i be values relat-r. 

30 11. The mrthod of claim 3, wherein programming the new data into at 

least one page of anather said one or another of the plurality of blocks includes 
programming die new data into the first available unused pages within said one or 
another block in a predefined order. 
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12. Tho mtdiocl of claim 3, wherein identifying the ol least one page of 
superceded daw and tiie ol least one page of new data by a comnron logical address 
includes recording at kast part of (he common logical address in the individual pages 

S as ovcrnesid data. 

13 . The method of claim 12, including building a (able in volatile memory 
including multiple ph> Steal block addresses for the common logical address. 

10 14. A method of reading data that has been updated according to claim 4, 

comprising: 

reading pages of data tram said one block and, if new data bas been 
programmed (hereinto. said another block, 

identifying any multiple pages of data thai have the same logical address, 
15 utilizing the rrcorded relative time of programming the new and superceded 

data to identify the m(#t current of any pages having the same logical address, and 

assembling data in the most current of any pages having tho same logical 
address along with pajes in said ot least another page of said one block (bat have not 
been updated. 

20 

15. A method of leading data that baa been updated according to claim 5, 
comprising: 

reading pages of data within said one and, if uew data has been programmed 
thci-cmio. another block hi a reverse order from Which they were programjued, and 
25 passing over ;my pages of data so read which have the some logical page 

address as a page whose data has already been read 

1 6. The inHhod of either one of claims 14 or 1 5, additionally comprising 
operating, the individi a) memory storage elements with more than two storage states, 

30 thereby storing more than one bit of data m each storage element, and reading pages 
of data includes reading ihc more than two storage states from the individual memory 
storage dements. 



21- 



( 76 ) 



JP 2004-533029 A 2004.10.28 



WO 02/05*074 PCTAiS02/O036* 

17. The method of any one of claims 3-9, additionally comprising 
operating storage elements of the individual memory cells with more than two storage 
stales, thereby aiming more than one hit of data in each storage element. 

5 18. Tlxc method of claim 17, wherein the storage elements include 

indjviduaJ floating gat*. 

19. The method of any one of claims 3-9, -wherein the non-volatile 
memory system is formed within an enclosed card having on electrical connector 

1 0 along one edge thereof that opcrably connects with a host system. 

20. A method of operating a nonvolatile memory system having an array 
of memory storage elements organized into at least two rub-arrays, wherein (ho 
individual sub- arrays :ue divided into a plurality of non-overlapping blocks of storage 

15 elements wherein a block contains the smallest group of memory storage elements 
that arc- erasable together, and the individual blocks are divided into a plurality of 
pages of storage elements wherein a page is the smallest group of memory storage 
elements thin are programmable together, comprising: 

linking at leas- one block from individual ones of said at least two sub-arrays 
20 to torn a motablock * herein its component blocks arc erased together as a unit, and 

updating pageti of original data within any of the uietablock component blocks 
less than ait the pagn within the block by programming replacement data into pages 
within another at least one block in only a designated one of the sub- arrays regardless 
of which sub-array nV data being updated is stored. 

25 

2 1 The mi sthod of claim 20 F wherein storing the original and replacement 
data includes. 

idenu'fying the original and replacement data by the same logical duress to 
die memory system, and 
30 distinguishing die replacement data from the original data by keeping track of 

the relative rimos that the original and replacement data have been programmed their 
respective pages of ma memory. 
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22. A nan- -ralatilc memory system, comprising: 

aa array of mm-votailo marory storage elements orguni7-od in blocks of 
storage Einnems, wherein on individual block oomains the smallest group of storage 
elements thai is erasable, and 
5 a progrnmmin" mechanism thai writes into a firsi block arc updated version of 

icss than all of original data stored in a <econd block along with an indication of the 
later writing of the updated version, 

an address mechanism that logically addresses both the original data and the 
updated version with the same address, and 
10 & reading mechanism thai distinguishes the updatoJ version from the origiuaJ 

daia at least in part by the relative time by said iodicatjoo of the later writing of the 
updaicd version 
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